История коллектива началась в 2003 году и развивалась очень стремительно. В этом же году был выпущен первый альбом «Неужели не я», проданный огромным для дебютного диска тиражом – более чем 100 000 экземпляров. В следующем году «Сурганова и Оркестр» стали номинантами премии «Лучший живой коллектив года» и получили премию журнала FUZZ «Песня года». Песни из первого альбома рекордное количество раз занимали верхние строчки музыкальных хит-парадов.