Проект «Revolvers-45» был образован в 1998 году. Коллектив работал в рок-направлении, но продюсер Алексей Мускатин решил, что группа нужно выступать в более легкой коммерческой стилистике. После жесткого отбора и долгих поисков в команде появился Алексей Елистратов. Благодаря проникновенному голосу, актерскому таланту и обаянию Алексей смог поднять проект на ступеньку массового признания и популярности. В 2000 году за хит «Ты у меня одна» команда получила «Золотой Граммофон».