В марте пятьдесят шестого года, казалось, закончились ее лагерные мытарства. Баркову освободили, согласно указу об амнистии от 27 марта 1953 года. В разряд реабилитированных лиц она не попала, а это значит — жить ей в Москве приходилось на полулегальном положении. Скиталась по знакомым в поисках ночлега. Писала заявления в высшие инстанции с требованием реабилитации. В начале 1957 года, когда Москва готовилась к Международному фестивалю молодежи, чтобы не подводить друзей, помогавших ей хоть как-то существовать в столице, Анна Александровна уезжает на Украину, в поселок Штеровка Ворошиловградской области.
В этом глухом украинском углу она целиком погружается в работу над прозаическими произведениями. Пишет много и быстро. Повести, рассказы, наброски к романам. Складывается впечатление, что она спешит высказаться в преддверии новых надвигающихся на нее бед. И беды не заставили себя ждать.
В ноябре 1957 года Баркова получила долгожданное известие о реабилитации. А буквально через несколько дней после этого известия была снова арестована и приговорена к десяти годам лишения свободы. За что? В первую очередь за ту самую прозу, которая, можно сказать, с пылу с жару, с писательского стола (если был таковой!) попала на стол следователей и вызвала яростную реакцию у литературных экспертов, привлеченных к новому делу Барковой. В экспертную комиссию входили: старший преподаватель кафедры марксизма-ленинизма Ворошиловградского педагогического института, кандидат философских наук; зам. редактора Ворошиловградской областной газеты «Молодая гвардия» и зав. отделом областной газеты «Ворошиловградская правда», член Союза советских писателей. Окончательный вывод комиссии таков: «Все рукописные материалы Барковой А. А. имеют антисоветский характер, чернят советскую действительность и своим острием направлены против социалистического строя».
Впрочем, Барковой было не привыкать к резкому неприятию своего творчества. Сохранился отзыв Н. Замошкина (1927 год) о ее неопубликованной и не дошедшей до нас повести «Серое знамя». В отзыве подчеркивалось, что в рецензируемом произведении ощутимо «сильнейшее влияние Достоевского, Л. Андреева, Ницше и пр. чертовщины, мистики, декаданса, мистического анархизма и бандитизма». На этом основании повесть Барковой зачислялась в разряд антисоветской литературы. Но тогда все-таки обошлось без судебных санкций. Кстати сказать, единственный, напечатанный в московский период рассказ «Стальной муж» (журнал «Красная нива», 1926), обойден вниманием рецензентов.