Помимо Динамо, Николай Кольцов поиграл на позиции защитника за Крылья Советов (Самара, в те годы Куйбышев), Авангард (Харьков) и кировоградскую Звезду.

По окончании карьеры он более 30 лет проработал в харьковском спортинтернате и воспитал таких футболистов, как Сергей Балтача, Виктор Каплун, Владимир Линке и Андрей Канчельскис.