Узнаваемый вокал, концерт с говорящим названием «Вдоль по Питерской, или О чем поют мужчины», только живой звук, мужское обаяние, талант и масса верных поклонниц в зале - вот составляющие его успеха. В репертуаре Сергея Клейменова - романсы, арии из опер, известные песни казахстанских и советских композиторов.
А начинал свою творческую карьеру наш герой сразу же после службы в армии. В 1987 году поступил в Рудненское музыкальное училище. Через три года, в 1990 году, поступил в Алматинскую государственную консерваторию имени Курмангазы. Уже во время учёбы почувствовал первые признаки популярности, отправившись в гастрольные поездки по Северной и Южной Корее. Нашего Сергея корейцы после первых же концертов узнавали на каждом шагу. В итоге в Северной Корее в 1992 году он получил звание лауреата фестиваля «Апрельская весна». Вернувшись в Казахстан, при консерватории работал в оперной студии, исполнял арии из известных опер.
Не прошло и года, уже в 1993 году, он поступил солистом в Государственный академический театр оперы и балета имени Абая. И с 1994 года работает солистом-вокалистом высшей категории в Костанайской областной филармонии имени Елубая Умурзакова.
За эти годы Сергей пополнил копилку наград и побед на всевозможных фестивалях и конкурсах. Так, в 1995 году был удостоен Гран-при в Костанае в конкурсе «Молодые – XXI веку». А в 2003 году стал лауреатом международного вокального конкурса «Романсиада-2003» в городе Шымкенте.
Особую благодарность выразил Сергею Клейменову за серию патриотических песен Костанайский областной союз ветеранов Афганистана и локальных войн: «Вы не просто поддерживаете ветеранов, но и сохраняете традиции преемственности поколений, укрепляете позитивный имидж нашей страны и Вооруженных сил Казахстана в деле воспитания молодежи на достойном примере воинов-интернационалистов».
Также благодарственные письма, дипломы и награды за развитие национальной культуры Сергей Клейменов получал от акимов Костанайской области — от Умурзака Шукеева до Нуралы Садуакасова.
Кроме того, Сергей одновременно является солистом архиерейского соборного хора при Константино-Еленинском архиерейском соборе.
Как отмечают его коллеги, уже многие годы Сергей Клейменов занимает активную позицию в развитии и пропаганде лучших традиций русской исполнительской школы, отчетливо осознавая всю важность и необходимость поддержки и развития образовательных, просветительских задач сценического искусства и музыкального творчества.