Es reihten sich dann bis 1980 Erfolg an Erfolg. Einige Male unterbrochen von schweren Verletzungen, die einige Wettkampfpausen notwendig machten. Bei den Ringer-Weltmeisterschaften 1975 holte er als einziger sowjetischer Ringer keine Medaille im griechisch-römischen Stil. Dafür wurde er Olympiasieger 1976 sowie mehrfacher Welt- und Europameister. Bei den Olympischen Spielen 1980 in seiner Heimatstadt Moskau wollte er seine glanzvolle Laufbahn mit einem zweiten Olympiasieg abschließen. Doch ausgerechnet in diesem Turnier verletzte er sich bereits in seinem zweiten Kampf an der Achillessehne und musste aufgeben. Nikolai Balboschin siegte auch mehrmals beim Großen Preis der Bundesrepublik Deutschland in Aschaffenburg und zeigte dabei immer hervorragende Kämpfe.