后他加入苏联红军。当时其所在部队主要在乌克兰、高加索和克里米亚半岛活动，对手是邓尼金。弗拉索夫开始当上个狙撃兵第二连队长的职务，随后军阶开始一步步上升。1924年7月至1925年，弗拉索夫在列宁格勒高等骑兵学校训练班深造，与朱可夫、罗科索夫斯基、巴格拉米扬和叶廖缅科等人曾是同学。1930年正式加入苏共并被选为委员。1933年与女医生安娜·米哈伊洛芙娜结婚，两人有一子。1936年大清洗时两人离婚。值得一提的是，大清洗中大批苏军指战员被清洗，弗拉索夫尽管出身中农却未受太大影响。1938年有关他的党内鉴定