多瓦（现今莫尔多瓦共和国）。他从20岁从军时才开始学习田径运动，当时在斯巴达（VSS Spartak）接受教练格里哥利·尼奇福罗夫（Grigory Nikiforov）的指导。1957年，博洛特尼科夫于10000公尺项目以0.2秒之差惊奇击败1956年夏季奥运会金牌得主，赢得首座全国比赛冠军。此后，他在1958年及1962年的苏联全国比赛上包办了男子5000公尺、男子10000公尺冠军。1959年，他获选为的头衔。奥运会方面，他早在1956年即获得参赛资格，但名次上未能有所斩获。1960年夏季奥运会