1888年毕业于巴甫洛夫斯克军事学校，后入伍。一战期间，指挥第三骑兵团的哥萨克旅团和师团。十月革命期间，亚历山大·克伦斯基提拔他为中将军衔，任命他为军队指挥官，派往彼得格勒镇压布尔什维克的十月革命（参见）。然而3天内克拉斯诺夫战败，被捕入狱。随后他向苏维埃当局作出不再参加任何反对革命的斗争后，获得释放。获释后的克拉斯诺夫马上就食言了，他于1918年5月逃往顿河一带的新切尔卡斯克，并被顿河哥萨克人推举为首领。在德国秘密支持下（因为德国同苏俄订有和约，不能公开支持)，与马蒙托夫将军发动了顿河哥萨克的叛乱，1