Василий Михайлович постоянно бывал в частях. Проверял артиллерийское и минометное вооружение, автотранспортный парк, караульную и внутреннюю службу. Если замечал какие-то упущения, не щадил командиров и комиссаров полков. Случалось, объявлял и взыскания. Был уверен, что люди правильно его поймут и не допустят ошибок в дальнейшем. На разборах учений часто приводил примеры боевой практики на Халхин-Голе. Рассказывал о стойкости и мужестве бойцов и командиров, сражавшихся под палящим монгольским солнцем, порой без воды и еды. Его рассказы поднимали боевой дух солдат и офицеров дивизии.
Василий Михайлович никогда не повышал голоса при разговоре с подчиненными, даже в тех случаях, когда был недоволен их действиями или ошибками. В такие минуты он был сосредоточенно спокоен. Если на первых порах работы в дивизии он казался педантично сухим, то вскоре командиры, которым часто приходилось встречаться с полковником, уже глубоко уважали его за вдумчивость, уравновешенность, объективность, немногословность и четкость указаний. Нравилась им и его манера обращения к подчиненным. Как-то запросто, своим уральским говорком на «о» он говорил: «Сделайте так-то… добейтесь того-то…»
Состоявшиеся в конце лета учения показали, что усилия нового комдива не пропали даром. Несмотря на придирчивость представителей штаба Уральского военного округа, они высоко оценили подготовленность личного состава и штабов дивизии.
Недолго пришлось Алексееву быть в Перми. В конце 1940 года его послали в Москву на курсы усовершенствования высшего командного состава. А потом новое назначение на Кавказ. Но усилия, затраченные полковником Алексеевым на подготовку пермской дивизии, сказались в первые же дни войны. Уже 27 июня 1941 года 112-я стрелковая дивизия насмерть встала перед фашистскими ордами под Краславой, проявив мужество и стойкость.
(Первое письмо В. К. Шанина)
Вы просите меня рассказать о Василии Михайловиче Алексееве. Да, я отлично помню его. Благодарен за выучку, многим обязан этому мужественному и внимательному человеку.
Василий Михайлович прибыл к нам в Закавказье в мае сорок первого года командовать 6-й танковой дивизией.
Штаб дивизии стоял в одном из городов Армянской ССР. Я был лейтенантом и занимал должность помощника начальника разведывательного отдела штаба дивизии. Обстановка в то время была напряженной, все мы чувствовали приближение войны. Дивизию только что сформировали и полностью укомплектовали личным составом, техникой и вооружением. Правда, танки были получены старые: Т-26 и ХТ-133. Громоздкий организм дивизии надо было «сколотить», отработать управление и подготовить к боям. С прибытием Василия Михайловича началась упорная боевая учеба в частях дивизии и напряженная работа штаба.