Goulnikov faisait parte à l’automne 1925 du cercle anarchiste de Leningrad animé notamment par Ekaterina Boronina, Lydia Chukovskaya, Alexander Saakov et Kira Sturmer. Il fut arrêté avec l’ensemble du groupe dans la nuit du 26 au 27 juillet 1926 et condamné à 3 ans de déportation.