На занятия спортом в ведомстве смотрели не очень одобрительно. Поэтому и приходилось выдающемуся спортсмену выступать на соревнованиях, особенно поначалу, под псевдонимом Панин, скрывая свою настоящую фамилию – Коломенкин. Оставить же спорт он никак не мог, потому что полюбил коньки с детства. Еще в родном селе Хреново Воронежской губернии начал кататься на льду прудов на самодельных деревянных коньках с железным полозом. Когда Коломенкину было 13 лет, он переехал в Петербург. Здесь учился, а по вечерам занимался в кружке любителей фигурного катания на одном из прудов Юсупова сада.
В 1893 году Коломенкин поступил в университет. А в 1897 году, как раз когда его закончил, добился первого серьезного успеха, заняв третье место на межгородских соревнованиях фигуристов. Так с тех пор и пошло – на службе по финансовой части он был Коломенкиным, а на соревнованиях – Паниным. Но в историю спорта вошел под двойной фамилией Панин-Коломенкин. По счастью, служба оставляла ему достаточно времени и для тренировок, и для выступлений на различных состязаниях. Мог он себе позволить и выезжать за границу, а в ту пору спортсменам приходилось делать это за собственный счет. В 1904 году, например, за 4 года до IV Олимпиады в Лондоне, Коломенкин выступал на чемпионате Европы по фигурному катанию в Швейцарии, где занял третье место.
Николай Александрович Панин-Коломенкин рано открыл в себе и склонность к тренерской работе. Причем не только как практик, но и теоретик. В 1902 году в журнале «Спорт» стала публиковаться с продолжением его большая работа «Теория фигурного катания на коньках». В ней подробнейшим образом разбирались различные фигуры, выполняемые спортсменами на льду.
В том же году Панин-Коломенкин приступил к практической работе в петербургском «Обществе любителей бега на коньках», обучая желающих искусству фигурного катания. А после победы на Олимпийских играх в Лондоне он оставил выступления на льду и целиком посвятил себя тренерской работе. Не оставлял работу и над теорией фигурного катания. И по-прежнему продолжал выступать на стрелковых соревнованиях. Всего же с 1906 по 1917 год он был… 23-кратным чемпионом России по стрельбе из пистолета и боевого револьвера. Позже, уже в 1928 году, в советские времена, стал победителем Всесоюзной спартакиады по стрельбе из пистолета. Тогда Панину-Коломенкину было 56 лет.
Еще в 1910 году вышла его большая книга «Фигурное катание на коньках», первая в России теоретическая работа, посвященная этому виду спорта. Автору были присуждены 2 золотые медали «за выдающееся в области спорта научное сочинение по фигурному катанию на коньках». А спустя почти 30 лет Николай Александрович Панин-Коломенкин подготовил обширную монографию «Искусство катания на коньках»,