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