В 1992 году, переехав в Москву, Михайлов написал свою знаменитую песню «Свеча», которую слушатели услышали гораздо позже. Вместе с исполнителями театра эстрады он объездил практически всю страну, не переставая писать песни и лелея мечту записать свой собственный альбом.

В 1997 году альбом «Свеча» увидел мир, а песни с него стали крутить по недавно открывшейся радиостанции «Петроград — Русский Шансон». К несчастью для исполнителя, его первое творение не пользовалось большой популярностью, однако одноименная песня «Свеча» очень быстро запала в душу слушателям. Но этого оказалось недостаточно для успеха.

В 2000 году Михайлов перебрался в Москву, где начал записывать новые песни и готовить альбом. Первой ласточкой стала композиция «Без тебя», которую с успехом прокрутили на радио. В 2002 году вышел альбом «Посвящение». Первоначально Стас планировал издать его небольшим тиражом для друзей и знакомых. Однако пластинка стала пользоваться успехом, и было принято решение увеличить тираж. С этого момента начался звездный путь исполнителя. В 2003 году в Санкт-Петербурге состоялся первый сольный концерт артиста.

В 2009 году Михайлов получил звание «Артист года» от известной радиостанции «Радио Шансон», которая открыла для России талантливого исполнителя. В том же году певец получил свою первую премию «Золотой Граммофон» за песню «Между небом и землей». Год спустя он получил второй «Граммофон» за композицию в дуэте с известной украинской певицей Таисией Повалий. Их композиция «Отпусти» пользовалась огромной популярностью у слушателей. В том же году исполнитель удостоился звания «Заслуженного артиста Российской Федерации».

Михайлов является одним из самых знаменитых артистов России, чьи концерты всегда собирают полные залы. В 2011 году журнал «Forbes» признал певца главной российской знаменитостью. Его концерты транслируются по телевидению, а телеканалы снимают документальные фильмы о жизни и творчестве Стаса. За свой немалый творческий путь артист издал 11 альбомов, ещё три сборника популярных песен и два концертных альбома.