А. М. Василевский последовал рекомендации военного отдела и в июне 1918 г. поступил на службу сотенным инструктором во Всевобуч при Углецкой волости Кинешемского уезда Костромской губернии. Всеобщее военное обучение было введено декретом ВЦИК от 22 апреля 1918 г. «Об обязательном обучении военному искусству».[18] Обучение велось без отрыва от основной работы по 96-часовой программе в течение восьми недель. В должности сотенного инструктора Василевский пробыл недолго. По его признанию, дела шли неплохо, но все же он не получал полного удовлетворения. Александр Михайлович не раз обращался в военный отдел с просьбой привлечь его к более активной работе по защите Советской Родины. Но все просьбы оставались без ответа. «Видимо, сказывалось некоторое недоверие ко мне, — пишет Василевский, — как к выходцу из семьи служителя культа, офицеру царской армии, имевшему чин штабс-капитана. Я понимал, что такая осторожность в условиях ожесточенной классовой борьбы вполне объяснима, и старался спокойно и упорно выполнять полученное задание, ибо только честным трудом можно было завоевать доверие Советской власти. Но время шло, а на более активное использование моего военного опыта намека так и не было»[19].
Устав ждать ответа от военного отдела, А. М. Василевский решил сменить профессию. С разрешения уездного военкомата он подал заявление с просьбой зачислить его учителем начальной школы, благо диплом об окончании духовной семинарии давал на это право. В сентябре 1918 г. Василевский стал учителем школы 1-й ступени в селе Подъяковлево Новосильского уезда Тульской губернии. Заведующая школой Е. П. Наумова поручила ему вести младшее отделение. Он быстро вжился в новый коллектив, установил тесный контакт с учителями и родителями учеников. Однако, несмотря на увлеченность новой работой, постоянно ощущал неудовлетворенность. Она исчезла только в апреле 1919 г., когда Новосильский уездный военкомат призвал его на службу в армии. Василевского назначили взводным инструктором (помощником командира взвода) 4-го запасного батальона, расположенного в городе Ефремове.
В июне 1919 г. А. М. Василевский командовал отрядом, который участвовал в конфискации хлеба, спрятанного так называемыми «кулаками», а также в задержании крестьян, уклонявшихся от призыва в Красную Армию. Вспоминая об этом, Александр Михайлович писал: «Этот непродолжительный по времени период имел для моей дальнейшей жизни и работы исключительное значение. Став красным командиром, ощутив доверие партии, я понял, что военная служба — мое единственное призвание. Именно тогда во мне зародилось стремление во что бы то ни стало рано или поздно быть в рядах большевистской партии, подлинной защитницы интересов народа. Я все больше осознавал, что Великая Октябрьская социалистическая революция — подлинно народная революция. Под ее воздействием формировалось и мое политическое сознание. Полнее стало понятие Родины, патриотизма. Родина — это Советская Россия, страна трудового народа, ниспровергшего мир насилия и несправедливости и решившего осуществить на своей земле идеалы лучших умов человечества, идеалы социализма. Советской Родине нужны своя армия, свои командные кадры, в том числе и военные специалисты. И я поклялся верой и правдой служить народной власти. “Советская Россия или смерть!” — вот слова, ставшие тогда девизом миллионов людей, в том числе и моим девизом».
И надо сказать, что А. М. Василевский честно служил новой власти. Летом 1919 г. в связи с наступлением войск генерала А. И. Деникина в Туле была сформирована Тульская стрелковая дивизия, ядром которой послужили запасные батальоны. Командиром одной из рот, а затем командиром батальона назначили Василевского. В начале октября Василевский получил повышение в должности, возглавив 5-й стрелковый полк Тульской стрелковой дивизии. В своих мемуарах Александр Михайлович пишет, что на заседании губернского ревкома он просил назначить командиром полка более опытного человека, так как не имеет опыта командования полком в условиях боевой обстановки. Просьба Василевского была удовлетворена не сразу. Однако он оказался настойчивым. Вскоре на должность командира полка был назначен Соборнов, а Василевский стал его помощником. Как мы увидим в дальнейшем, Александр Михайлович не раз отказывался от назначения на более высокую должность, мотивируя это отсутствием необходимого опыта. Наверное, так оно было. Но следует учесть, что Василевский был человеком весьма осторожным, не любившим действовать наобум, а потому тщательно продумывал все свои шаги.