Трохи пізніше знайомі порекомендували Кисельова головному тренеру московського «Спартака»Микиті Симоняну, після чого послідувало запрошення в Москву. Спочатку Кисельов виступав за дубль, але згодом закріпився в основі. У складі команди ставав чемпіоном (1969) та володарем кубка СРСР (1971). Більшість часу, проведеного у складі московського «Спартака», був основним гравцем команди.
Протягом сезону 1974 року захищав кольори команди клубу «Іскра» (Смоленськ), проте завершив професійну ігрову кар'єру все ж у «Спартаку» (Москва), куди повернувся 1975 року. Проте через травму спини Кисельов змушений був завершити ігрову кар'єру в ранньому віці.
В 1979 помічник тренер юніорської збірної СРСР на ЧС-79 (2-е місце, поступилися у фіналі Аргентині 1:3), в 1981 — головний тренер молодіжної збірної СРСР, яка виграла бронзові медалі ЧЄ-81.
Дебютував як клубний головний тренер 1984 року в білоруському«Гомсільмаші», з яким зайняв 5-е місце 5 зони Другої ліги (краще місце клубу в історії чемпіонатів СРСР). За сімейними обставинами переїхав до Липецька, де рік працював з місцевим «Металургом». Потім було недовге відрядження в Самарканд, де Микола тренував місцеве «Динамо» (Самарканд).
В 1989 по лінії «Совінтерспорта» виїхав працювати тренером в ОАЕ. В 1989 — 1993 роках працював технічним директором «Аль-Джазіри», після чого був головним тренером ліванського «Аль-Ансара», з яким став чемпіоном та володарем Кубка Лівану, а також учасником фінального турніру Кубка азійських чемпіонів[1]. З 1994 по 1995 рік працював знову у «Аль-Джазірі». Цього разу тренером. Головним тренером не став, оскільки керівництво клубу не хотіло підписувати контракт на умовах Кисельова.
У 1999–2000 роках працював у структурі «Спартака» (Москва), де тренував другу команду, після чого повернувся назад в «Орел».
В подальшому очолював «Сатурн» та вірменський «Бананц», проте надовго в клубах не затримався.
З 2008 до 2010 року був головним тренером «Орла», який на той час мав назву «Русичі». Після закінчення сезону 2010 року, який команда завершила на низькому 13 місці Другої ліги, Кисельов був відправлений у відставку.[2].