Матери одной приходилось тянуть троих ребятишек, поскольку отец ушел в город на заработки. Уже с восьми-девяти лет Сергей как мог помогал матери: нанимался молотить хлеб или сторожить лошадей в ночном. Гораздо больше ему нравилось ловить рыбу и собирать грибы: «В лес я любил ходить в одиночку. Только здесь, в обществе тихих приветливых березок, я отваживался петь. Песни давно волновали мою душу, но петь в деревне при взрослых детям не полагалось. Пел я песни главным образом грустные. Меня захватывали в них трогательные слова, рассказывающие об одиночестве, неразделенной любви. И хотя далеко не все из этого мне было понятно, горькое чувство охватывало меня, вероятно под влиянием выразительной красоты печального напева…»
Весной 1914 года Сергей по деревенской традиции отправляется в город – сапожничать, но вскоре началась Первая мировая война и он вернулся в деревню.
После Октябрьской революции в деревне организовалась ремесленная школа для сельской молодежи, которой руководил инженер-строитель Николай Александрович Квашнин. То был настоящий энтузиаст-просветитель, страстный театрал и любитель музыки. С ним Сергей стал заниматься пением, обучался нотной грамоте. Тогда же он выучил первую оперную арию – арию Ленского из оперы Чайковского «Евгений Онегин».
Был в жизни Лемешева и судьбоносный случай. О нем рассказывает известный музыковед Е.А. Трошева:
«В студеное декабрьское утро (1919 года. – Прим. авт.) в рабочий клуб имени Третьего Интернационала явился деревенский парнишка. Одетый в короткий ватный пиджачок, валенки и бумажные брюки, он выглядел совсем юным: и действительно – ему было только семнадцать пет… Застенчиво улыбаясь, юноша попросил, чтобы его прослушали:
– У вас сегодня концерт, – сказал он, – я хотел бы на нем выступить.
– А что вы умеете делать? – спросил заведующий клубом.
– Петь, – последовал ответ. – Вот мой репертуар: русские песни, арии Ленского, Надира, Левко.
В тот же вечер новоявленный артист выступил в клубном концерте. Паренек, который прошел пешком по морозу 48 верст, чтобы спеть в клубе арию Ленского, живо заинтересовал слушателей… За Ленским последовал Левко, Надир, русские песни… Весь репертуар певца уже был исчерпан, а слушатели все еще не отпускали его со сцены. Триумф был неожиданный и полный! Аплодисменты, поздравления, рукопожатия – все слилось для юноши в одну торжественную мысль: «Буду певцом!»»
Однако по уговору друга он поступил обучаться в кавалерийскую школу. Но неудержимая тяга к искусству, к пению осталась. В 1921 году Лемешев сдает вступительные экзамены в Московскую консерваторию. На двадцать пять вакансий вокального факультета подано пятьсот заявлений! Но молодой деревенский паренек покоряет строгую приемную комиссию горячностью и природной красотой голоса. Сергея взял в свой класс профессор Назарий Григорьевич Райский, известный вокальный педагог, друг С.И. Танеева.
Трудно давалось Лемешеву искусство пения: «Я считал, что учиться пению просто и приятно, а это оказалось столь мудрено, что и осилить-то почти невозможно. Я никак не мог понять, как надо петь правильно! То упускал дыхание и напрягал мышцы горла, то мне начинал мешать язык. И все же я был влюблен в свою будущую профессию певца, которая казалась мне лучшей на свете».
В 1925 году Лемешев окончил консерваторию, – на экзамене он пел партию Водемона (из оперы Чайковского «Иоланта») и Ленского.
«После занятий в консерватории, – пишет Лемешев, – я был принят в студию Станиславского. Под непосредственным руководством великого мастера русской сцены я приступил к изучению своей первой роли – Ленского. Нужно ли говорить о том, что в той подлинно творческой атмосфере, которая окружала Константина Сергеевича, вернее, которую он сам создавал, ни у кого не могла родиться мысль о подражании, о механическом копировании чужого образа. Полные юношеского горения, напутствуемые указаниями Станиславского, поощряемые его дружеским вниманием и заботой, мы начали изучение клавира Чайковского и романа Пушкина. Конечно, всю пушкинскую характеристику Ленского, как, впрочем, и весь роман, я знал наизусть и, мысленно твердя его, непрестанно вызывал в своем представлении, в своих чувствах ощущение образа юного поэта».
Окончив консерваторию, молодой певец выступал в Свердловске, Харбине, Тбилиси. Александр Степанович Пирогов, приехавший однажды в столицу Грузии, услышав Лемешева, решительно посоветовал ему снова попробовать свои силы в Большом театре, что тот и сделал.