Mykola Kolumbet war sowjetischer Staatsamateur und gelernter Dreher. Er gehörte der SV Spartak Kiew an. 1956 gewann er eine Etappe bei der Internationalen Friedensfahrt und erreichte den dritten Platz in der Gesamteinzelwertung, in der Mannschaftswertung wurde er dabei Sieger. In selbem Jahr wurde er vom sowjetischen Radsportverband für die Straßenrennen bei den Olympischen Sommerspielen in Melbourne nominiert. Dort erreichte er als zweitbester Sowjetfahrer den 16. Platz im olympischen Straßenrennen und mit dem sowjetischen Team Rang sechs in der Mannschaftswertung.