Виталий Тутушкин трудовую деятельность начал в 1998 году в Нацбанке РК.

Работал директором департамента финансовой стабильности и управления рисками, департамента исследований и стратегического анализа, департамента денежно-кредитной политики.

С 2020 года по настоящее время занимал должность директора департамента взаимодействия с финансовым рынком постоянного представительства Национального банка в городе Алматы.

11 марта 2022 года назначен заместителем председателя Национального банка Республики Казахстан