（1959年）中进修。1959年，库利科夫在总参谋部军事学院毕业后，出任白俄罗斯军区的近卫坦克第5集团军副司令，分管作战训练。1962年2月调任列宁格勒军区的第六集团军第一副司令，1964年6月升任司令（驻扎于彼得罗扎沃茨克）。随后，他调任隶属于苏军驻德集群的近卫坦克第2集团军司令。1967年至1969年，库利科夫担任基辅军区司令。1969年，库利科夫再次从总参谋部军事学院的进修课程中结业，随后在同年10月担任苏军驻德集群总司令两年后的1971年9月，他升任苏联国防部第一副部长兼苏联武装力量总参谋长