Начало работы над циклом может быть отнесено к 1904 г., когда часть ст-ний оказывается включена в «Комедию из Александрийской жизни» (другое название «Евлогий и Ада», апрель 1904 г. — РГАЛИ; опубл. — Театр. Кн. 2). 5 сентября 1905 г. «Александрийские песни» впервые упоминаются в письмах Г. В. Чичерина (ст-ния 7 из цикла 80–86; 1 из цикла 98-102 и 5 из цикла 103–107), в письме от 27 октября того же года упоминается ст-ние 5 из цикла 98- 102. В Списке РГАЛИ работа над циклом отнесена к апрелю-октябрю 1905 г., при этом названы ст-ния 1 и 2 из цикла 604–608; 2 и 3 из цикла 80–86; 2 из цикла 87–92; 4, 1, 5 из цикла 80–86; 5 из цикла 87–92; 6 из цикла 80–86; 3 из цикла 77–79; 3 и 4 из цикла 604–608; 1 (и/или 2) из цикла 77–79; 1 из цикла 87–92; 1 из цикла 93–97, не опубликованное при жизни ст-ние «Три платья», известное по записи со слов И. А. Лихачева (ССт., особое приложение «Addenda et errata». С. 4), одно ст-ние, которое нам неудалось идентифицировать; 4 из цикла 93–97; 3 из цикла 87–92; 5 из цикла 604–608; 7 из цикла 80–86; 4 из цикла 87–92. 20 января 1906 г. с циклом ознакомился В. Я. Брюсов. 9 февраля 1906 г. В. Ф. Нувель сообщил Кузмину, что Брюсов готов взять «Александрийские песни» для В. 3 марта 1906 г. Кузмин извещает Брюсова: «…одновременно с этим письмом посылаю Вам переписанными „Алекс<андрийские> п<есни>“, которые Вы находили возможным поместить в „Весах“. Посылаю их почти все, чтобы Вы сами могли сделать выбор годного, что, равно как и перестановку их, предоставляю на полнейшее Ваше усмотрение» (РГБ, арх. В. Я. Брюсова). Брюсов воспользовался этим правом, отобрав для публикации 11 ст-ний и соответственно перенумеровав их (наборный оригинал — ИМЛИ); остальные, под общим загл.: «Александрийские песни Михаила Кузмина. 1905 г. Лето-осень», сохранились в его архиве (из них одно осталось не опубликованным при жизни — см. ст-ние 5 из цикла 604–608). Часть не принятых Брюсовым ст-ний Кузмин опубликовал в сборнике «Корабли». Полный беловой автограф «Александрийских песен», вероятно, представляющий собою текст для планировавшегося, но неосуществленного отдельного издания с илл. Н. П. Феофилактова, — ИМЛИ. В нем ст-ние 6 из цикла 87–92 переписано позднее и снабжено датой: 1908 (в списке произведений Кузмина [РТ-1] январем-мартом 1908 г. помечено: «Алекс, песня»).
