"...Три года рядовой Евдокимов прослужил в строительном отряде. Был ротным запевалой. Демобилизовавшись вернулся в родную деревню. Но молодому, здоровому юноше уже было тесно в родных местах. И он уезжает в Днепропетровск, где устраивается на шинный завод. В этом городе он случайно начинает петь во второразрядном ресторане...."

"Около десяти лет играл в составе различных ансамблей в ресторанах 'Русская изба', 'Жемчужина ', 'Арбат', 'Moscow Nights', стал самым высокооплачиваемым певцом эмиграции."

Настоящая фамилия Григория Лепса – ЛЕПСВЕРИДЗЕ. Родился он в городе Сочи.

Место работы родителей Григория Лепса было весьма обычным для советского времени – папа работал на мясокомбинате, мама – на хлебозаводе. Как говорил сам Григорий Лепс, в учебе он особо не преуспел, и жил обычной дворовой жизнью – гулял, бегал в футбол, иногда дрался. Поступал и закончил музыкальное училище по классу ударных инструментов.
После армии начал петь, работал в основном в ресторанах.