До войны работал заместителем главного редактора журнала «Знамя». Был близко знаком с Мариной Цветаевой и ее сыном Георгием.
В годы Великой Отечественной войны работал военным журналистом, был редактором газеты Ладожской военной флотилии в штабе, расположенном в Новой Ладоге.
С 1950 заместитель главного редактора журнала «Новый мир» А. Т. Твардовского. Автор многих литературоведческих работ, главным образом о советских писателях и поэтах 1930—50-х гг.
Тарасенкова связывали долгие и сложные отношения с Борисом Пастернаком: критик любил и рассматривал в своих статьях стихи Пастернака, дорожил дружбой с ним, но дважды, по сути, печатно отрекался от него. Взаимоотношениям Тарасенкова и Пастернака, а также судьбе Тарасенкова и его роли в советском литературном процессе середины XX века посвящена книга Натальи Громовой «Распад».
В 1955—56 гг. работал над подготовкой первого в СССР сборника стихов М. И. Цветаевой (вышедшего в 1961), подготовил к публикации первую в годы «оттепели» подборку её стихов («День поэзии», 1956).
Советский критик А. М. Турков, которого А. К. Тарасенков пригласил возглавить отдел критики «Нового мира», даёт ему следующую характеристику:
Крупнейший советский библиофил, А. К. Тарасенков собрал огромную коллекцию отдельных изданий стихотворений русских поэтов первой половины XX в. (многие из них — с автографами). Коллекция включала около 10 тыс. единиц. В 1973 основная часть коллекции (7250 экз.) А. К. Тарасенкова была приобретена Библиотекой им. В. И. Ленина.
Материалы этого собрания легли в основу библиографического труда А. К. Тарасенкова «Русские поэты XX века», который вышел уже после его смерти, в 1966, причем с цензурными искажениями. Впоследствии вдова А. К. Тарасенкова Мария Белкина предложила сотруднику ГЛМ Л. М. Турчинскому стать редактором переиздания справочника; в результате объем издания увеличился почти вдвое, в структуру книги были внесены изменения. Новое издание книги вышло в 2004.