В 1950 г. Лемешев получает звание Народного Артиста СССР. Это был уникальный случай, когда Заслуженный артист РСФСР, минуя следующую ступень –Народного артиста РСФСР, сразу удостоился самого высокого для деятеля культуры, звания. Это произошло из-за огромного отклика народа на выступления Сергея Яковлевича в театре, на радио и его гастроли по отдаленным областям страны. Особую роль сыграла здесь гастрольная поездка Лемешева и др. артистов Большого Театра в Таловский район Воронежской области, над колхозами которого, по практике того времени, коллектив театра принял шефство. Столичных артистов везде встречали торжественно, с оркестрами, с хлебом-солью, но самая большая порция народный любви всегда доставалась Лемешеву. Колхозники, которым не удалось попасть на его концерты, просили, чтобы им хотя бы издалека, хотя бы во время проезда гостей через их село, но показали "живого Лемешева". И певец, никогда не отделявший себя от своего народа, всегда шёл на встречу пожеланиям простых людей. В одном маленьком селе из толпы, окружившей сани с артистами, вперед выступила строгая старушка. Долго вглядывалась она в лицо Сергея Яковлевича, а затем перекрестила его, отвесила низкий поклон и сказала: "Дай Бог тебе, сынок, здоровья,живи, живи на своей родной земле!" Лемешев всегда самоотверженно служил своим искусством людям, не берег себя. Даже высокая температура, поднявшаяся у певца перед последним концертом, не смогла помешать его выступлению. Публика приветствовала артиста стоя...