Родился в городе Тула.

В 1983 - 1988 гг. обучался художественному ремеслу в Московской художественно-промышленной Академии им. Строганова (тогда - Московском высшем художественно-промышленном училище), где его учителем по рисунку был И. А. Панкратов.

Студенческие работы Вячеслава Короленкова хранятся в фондах музея Академии им. Строганова. Они неоднократно участвовали в выставках, среди которых немало международных.

Член Творческого Союза Художников России.

Постоянный участник выставок «Арт-салон в ЦДХ», выставок, организуемых Творческим Союзом Художников России. Участник международных пленэров в Латвии, Сербии. Постоянно экспонируется в ряде галерей России, Франции, США.

Работы находятся в частных коллекциях Японии, Америки, Германии, Франции и других стран.

С 2012 года регулярно проводит мастер-классы в Москве, Черногории, Америке, Швейцарии, Германии, Греции, Латвии.

Живет и работает в Москве.

В 2012 году Вячеслав Короленков создал мастерскую, основная идея которой обучение живописи пейзажа, натюрморта и фигуратива. Также он ведет обучение быстрому рисунку фигуры человека. Фигуратив - это основное направление, в котором наиболее сильно выражено мастерство художника.