初期はツァーリのアレクセイの宮廷で過ごし、ボヤールにまで出世した。1676年に露土戦争の最中にあるウクライナに派遣され、クリミア・ハン国との戦闘やチギリン戦役に参加した。このとき、ロシア軍を数世紀もの間マヒさせたの不便と危険を経験したことで、ゴリツィンはその廃止を目指すようになり、1678年にツァーリのフョードル3世によって受け入れられた。