Gretsjko mislikte NATO-øvelser i Nord-Norge og la press på Norge. Under den norske forsvarsminister Otto Grieg Tidemands besøk i Moskva i oktober 1967 advarte han om Sovjetunionens militære styrke i nord. Året etter i juni 1968, gjennomførte Sovjetunionen en militær styrkedemonstrasjon på grensen mot Norge.