Родился в городе Тула.
В 1983 - 1988 г.г. обучался художественному ремеслу в Московской художественно-промышленной Академии им. Строганова (тогда - Московском высшем художественно-промышленном училище), где его учителем по рисунку был И. А. Панкратов.
Студенческие работы Вячеслава Короленкова хранятся в фондах музея Академии им. Строганова. Они неоднократно участвовали в выставках, среди которых немало международных.
Член Творческого Союза Художников России.
Постоянный участник выставок «Арт-салон в ЦДХ», выставок, организуемых Творческим Союзом Художников России. Участник международных пленэров в Латвии, Сербии. Постоянно экспонируется в ряде галерей России, Франции, США.
Работы находятся в частных коллекциях Японии, Америки, Германии, Франции и других стран.
С 2012 года регулярно проводит мастер-классы в Москве, Черногории, Америке, Швейцарии, Германии, Греции, Латвии.
Живет и работает в Москве.
В 2012 году Вячеслав Короленков создал мастерскую, основная идея которой обучение живописи пейзажа, натюрморта и фигуратива. Также он ведет обучение быстрому рисунку фигуры человека. Фигуратив - это основное направление, в котором наиболее сильно выражено мастерство художника.