Vītoliņš šī kluba sistēmā strādāja kopš KHL pirmssākumiem, kad no 2008./2009.gada sezonas bija Oļega Znaroka palīgs vēl Balašihas MVD rindās. Ja pirmajā sezonā MVD nesasniedza izslēgšanas turnīru, nākamajā jau zaudēja finālā, bet pirms trešās sezonas tā, saglabājot MVD kodolu, tika apvienota ar Dinamo komandu. Turklāt no 2007. līdz 2011.gadam Vītoliņš bija Znaroka palīgs arī Latvijas izlasē.
2012. un 2013.gadā Maskavas Dinamo triumfēja KHL, bet pēc Soču olimpiskajām spēlēm Znaroks un Vītoliņš tika apstiprināti arī Krievijas izlases treneru kolektīvā.
Līdz ar to pirms pagājušās sezonas Vītoliņš kļuva par Maskavas Dinamo galveno treneri, bet Krievijas izlases galvenais treneris Znaroks kļuva par viņa konsultantu. Pati Maskavas komanda apstājās jau Rietumu konferences ceturtdaļfinālā, kas pēc sezonas lika pieņemt lēmumu Znaroku atbrīvot no Maskavas komandas.
"Znaroks un Vītoliņš allaž strādājuši kā galvenais treneris un palīgs, tāpēc pagājušajā sezonā bija liels psiholoģiskais spiediens uz Hariju. Tagad šo spiedienu esam noņēmuši," vasarā teica Maskavas Dinamo prezidents Arkādijs Rotenbergs.
Iepriekšējās sešās spēlēs Maskavas komanda piedzīvojusi piecus zaudējumus, kas tagad ticis atlaist Vītoliņu. KHL Rietumu konferences kopvērtējumā pašlaik Maskavas Dinamo ar 50 punktiem 45 spēlēs ieņem septīto vietu.
