Penza Oblast
1961年5月11日にソビエト連邦のロシア・ソビエト連邦社会主義共和国のペンザ州ニージニー・ロモーフに労働者の家庭に誕生する。コロコリツェフ本人も長じて労働者となり働き始め、トラック運転手を皮切りに地元ペンザ州の合板工場「ヴラースチ・ツルーダ」の機械工などをして働いた。1979年に兵役に就き、ソ連・アフガニスタン国境警備の任に当たった。