Песня была записана Виктором Цоем весной 1990 года на кассетный магнитофон на демо-кассету с черновиками, ставшими затем основой для будущих песен, «Черного альбома».
Сам Каспарян в фильме «Цой. Кино» утверждает, что первый раз услышал эту песню лишь незадолго до её аранжирования.
Эта кассета была записана Цоем только для себя, никогда ни для какого публичного воспроизведения или переработки не предполагалась. Песни с данной кассеты, были потом записаны летом в Латвии на портостудию, а осенью 1990 года аранжированы оставшимися участниками группы «Кино» и вышли в свет. «Атаман» по неизвестным причинам был «отбракован» и отправился на полку. Песня осталась только в акустической (рабочей) записи, сделанной весной 1990 года. Все эти годы кассета с акустическими (рабочими) вариантами песен с «Черного альбома» и «Атаманом» (и их оцифровки) хранилась у Натальи Разлоговой. К 50-летию Виктора запись была подарена Натальей музыкантам группы «Кино», а те в свою очередь записали музыку с аранжировкой на голос Виктора Цоя. Акустическая гитара из оригинальной записи при этом была вырезана. На клавишных играл Игорь Вдовин.
Премьера песни состоялась в день 50-й годовщины со дня рождения музыканта, 21 июня 2012 года в фильме «Цой. Кино» на Первом канале. Радиопремьера песни состоялась 29 июня на «Нашем Радио» (премьера стереоверсии).
Спустя некоторое время стало известно о тяжелой болезни барабанщика, бэк-вокалиста группы и художника Георгия Гурьянова. Он скончался 20 июля 2013 года. Таким образом, «Атаман» стал последней песней, которую успела записать группа «Кино».