Vechin ging in 1919 in dienst bij het Rode Leger en vocht tijdens de Russische Burgeroorlog. Gedurende de Winteroorlog diende hij als kolonel als chef-staf van een infanteriedivisie. Tijdens de Tweede Wereldoorlog voerde Vechin het bevel over meerdere infanteriedivisies en op 27 januari 1943 werd hij bevorderd tot generaal-majoor. Vanaf september 1943 had hij het commando over de 350e Infanteriedivisie, waarmee hij via Midden-Oekraïne en Zuidwest-Polen naar Berlijn en later naar Praag trok. Voor zijn kundige commandovoering, persoonlijke moed en de successen van zijn divisie werd Vechin op 29 mei 1945 tot Held van de Sovjet-Unie benoemd.