En abril de 1919, Vasilevski fue de nuevo reclutado por el Ejército Rojo. Fue enviado a comandar una compañía contra los levantamientos campesinos y para prestar asistencia a la política soviética ("prodrazviorstka"), que exigía la entrega de los excedentes agrícolas de los campesinos por un precio fijo. Ese mismo año, Vasilevski tomó el mando de un batallón de reserva, y en octubre de 1919 de un regimiento. Sin embargo, su regimiento nunca participó en las batallas de la Guerra civil rusa, ya que las tropas de Denikin nunca se acercaron a Tula. En diciembre de 1919, fue enviado al frente occidental como comandante adjunto de regimiento, para participar en la Guerra polaco-soviética.