Покрай моря синего стоял Азов-город. Впервые у Калайдовича, № 38. Варианты: Исторические песни XIII—XVI вв., №№ 378—387. О песне см.: Путилов 1960, стр. 297—298; А. А. Горелов. Трилогия о Ермаке из Сборника Кирши Данилова. — «Русский фольклор. Материалы и исследования», VI. М. — Л., 1961, стр. 344—350.
Сюжет известен в применении к различным историческим личностям. Вариантов с именем Ермака мало. Текст Кирши Данилова — наиболее разработанный. В известных записях песня кончается обычно требованием героя выпустить его на волю. В данном же тексте содержится продолжение. Однако эти эпизоды песни, особенно рассказ Ермака, изложены прозаично и, быть может, представляют повествовательное дополнение к песне. В Сборнике Кирши Данилова налицо стремление создать цельную песенную биографию Ермака, связав между собой отдельные песни. Настоящий сюжет как бы открывает собой поэтическую историю жизни Ермака.