Сергей Алещенко дебютировал в партии Ленского, ставшей одной из визитных  карточек артиста.  Лауреат Высшей театральной премии Санкт-Петербурга «Золотой софит» в номинации «Лучшая мужская роль в оперном спектакле» за роль Фауста. 

Сегодня в репертуаре певца более 30 оперных партий, как в операх русских композиторов (Вакула в «Черевичках» Чайковского, Юродивый в «Борисе Годунове» Мусоргского, Антонио в «Обручении в монастыре» Прокофьева, Звездочёт и Гвидон в «Золотом Петушке» Римского-Корсакова, Собинин в «Жизни за царя» Глинки), так и в произведениях европейских авторов. Среди них зрителями особенно любимы Эдгар (в «Лючии Ди Ламмермур» Доницетти), Герцог (в «Риголетто» Верди), Каварадосси (в «Тоске» Пуччини), Надир (в «Искателях жемчуга» Бизе)

Партии:

• Пинкертон (опера «Мадам Баттерфляй», Дж. Пуччини);
• Марио Каварадосси (опера «Тоска», Дж. Пуччини);
• Рудольф (опера «Богема», Дж. Пуччини);
• Дон Оттавио (опера «Дон Жуан», В.А. Моцарт);
• Фауст (опера «Фауст», Ш. Гуно);
• Бельмонт (опера «Похищение из сераля», В.А. Моцарт);
• Феб де Шатопер (опера «Эсмеральда», А.С. Даргомыжский);
• Поллион (опера «Норма», В. Беллини);
• Вакула (опера «Черевички», П.И. Чайковский);
• Генрих Айзенштайн (оперетта «Летучая Мышь», И. Штраус);
• Ленский (опера «Евгений Онегин», П.И. Чайковский); 
• Дон Антонио (опера «Обручение в монастыре», С.С. Прокофьев); 
• Герцог (опера «Риголетто», Дж. Верди); 
• Альфред (опера «Травиата», Дж. Верди); 
• Карл (опера «Петр Первый, или Невероятные приключения русского царя», Г. Доницетти);
• Эдгар Равенсвуд (опера «Лючия ди Ламмермур», Г. Доницетти); 
• Игорь (опера «Иван Грозный», Ж. Бизе);
• Надир (опера «Искатели жемчуга», Ж. Бизе); 
• Арлекин (опера «Паяцы», Р. Леонкавалло);
• Фауст (опера «Фауст», Ш. Гуно) и др.

В репертуаре Сергея Алещенко также партии:

• Шуйский/Юродивый («Борис Годунов», М.П. Мусоргский);
• Чекалинский («Пиковая дама», П.И, Чайковский);
• Ринуччо («Джанни Скикки», Дж. Пуччини);
• Эрнесто («Дон Паскуале», Г. Доницетти);
• Маурицио («Адриена Лекуврер», Ф. Чилеа) и др.