Уроженец донской станицы Верхне-Курмоярской, Сергей Траилин пошел по стопам отца и получил военное образование. После окончания Николаевского кавалерийского училища в чине хорунжего он был направлен в лейб-гвардии казачий полк. Но служба у молодого офицера, попавшего в столицу, не задалась. Сергей Траилии решил, что главным делом его жизни станет музыка. В 1895 году он познакомился с Милием Алексеевичем Балакиревым — признанным лидером композиторской «Могучей кучки». Уверовав в музыкальную будущность хорунжего, он свел Траилина с профессором консерватории А. А. Петровым, взявшимся преподать одаренному офицеру основы гармонии и контрапункта. Три года спустя две симфонии композитора-самородка исполнялись на концертных эстрадах.
Траилин задумал написать оперу. Либреттистом его оперы «Стенька Разин и персидская княжна» стал есаул Федор Тимофеевич Кожевников. Выходец из уральского казачества, оренбуржец, Кожевников написал добрый десяток цьес о Стеньке, о его врагах и сподвижниках.
