С 1996 по 2002 год — артист театра «Красный факел»
Работы:
- Т. Уайлдер, М. Стюарт «Хорошо проведённый день, или Привет, Долли!» / Барнеби Такер (1996) (Дебют),
- Ж. Карлова «Сумерки богов» / Гемелий (1996),
- А. Слаповский «Вишневый садик» / Даунза (1997),
- М. Булгаков «Зойкина квартира» / Херувим (1997),
- «Братья по крови» / Микки (1997),
- Н. Гоголь «Ревизор» / Хлестаков (1997) (Премия Новосибирского отделения СТД «Парадиз» за лучшую мужскую роль),
- В. Гомбрович «Ивонна, принцесса Бургундская» / Кирилл (1998),
- У. Шекспир «Сон в летнюю ночь» / Пэк (1998),
- Е. Шварц «Снежная королева» / Кай (1998),
- В. Вербин «Два вечера в весёлом доме» / Учитель (1999) (Премия Новосибирского отделения СТД «Парадиз-2000» за лучшую мужскую роль второго плана),
- В. Вербин «Жизнь победила Смерть» / Гражданин Х (2000),
- П. Корнель «Иллюзия» / Клиндор (2001),
- К. Гольдони «Кьоджинские перепалки» / Тоффоло (2001),
- Э.-Э. Шмитт «Последняя любовь Дон Жуана» / Шевалье (2002),
- Б.-М. Кольтес «Роберто Зукко» / Роберто Зукко (2002).
В 2002 году Виталий Коваленко по приглашению режиссера Валерия Фокина вступил в труппу Санкт-Петербургского академического драматического театра им. А. С. Пушкина (Александринка).
Виталий Коваленко на сайте Александринского театра
10 января 2008 года Виталий стал заслуженным артистом России.