"Роман вызвал ряд критических откликов. В 1959 году на страницах «Промышленно-экономической газеты» и «Литературной газеты» развернулась полемика, второе издание защищало роман. «Туманность Андромеды» раскритиковали за слишком далёкую перспективу, осудили с идеологических и политэкономических позиций, назвав книгу вредной для молодёжи. Автору ставили в упрёк технократическое общественное устройство, в котором нет места рабочему классу, систему воспитания и образования. Указывалось, что люди будущего знают античную мифологию, но не помнят о Марксе и Энгельсе, героях революции и пятилеток, о роли СССР во всемирном объединении. Некоторые отзывы были явно комичными — к примеру, критиковался чрезмерный эротизм. Экономист А. Зворыкин в письме ЦК КПСС предложил создать научную комиссию и организовать дискуссию по роману. Отдел культуры ЦК явно симпатизировал Ефремову и спустил дело «на тормозах», ограничившись рекомендацией провести дискуссию в Союзе писателей. Представительное обсуждение, на котором присутствовали Г. Арбатов, В. Захарченко и другие, вылилось в защиту «Туманности Андромеды» и обструкцию критикам. Как заключал Комиссаров, фантасты во главе с председательствовавшим А. Казанцевым проявили корпоративную солидарность.
Продолжением «Туманности Андромеды» стала повесть «Сердце змеи» (1958), где автор оптимистично описал первый контакт между двумя высокоразвитыми коммунистическими цивилизациями".