月任第47集团军司令，并参加高加索战役。该集团军且战且退，拖延了德军通过新罗西斯克沿黑海沿岸向外高加索的推进，使敌人未能快速占领新罗西斯克的港口。1942年10月19日调任第18集团军司令，该集团军遏止了敌人的进攻，并于11月以部分兵力成功歼灭企图翻越高加索主山脉的敌军。1943年1月北高加索方面军转入总攻后，格列奇科于1月5日起任第56集团军司令，指挥该集团军在黑海军队集群地带内担任主要突击。经过激烈战斗，突破敌军坚固防御，前出至克拉斯诺达尔。2—4月，第56集团军在北高加索方面军编制内，参加克拉斯诺达尔