Первым тренером Н. Панина-Коломенкина стал почетный член и активный участник Петербургского общества бега на коньках Алексей Лебедев, «дедушка русского фигурного катания», как его называли позже. Он был первым чемпионом неофициального чемпионата мира, проходившего в Петербурге в феврале 1890 года. Восемь фигуристов соревновались три дня – так было решено отметить годовщину открытия Юсуповского катка, который был в то время центром подготовки фигуристов. Лебедев поразил судей и зрителей техникой скольжения и победил во всех трех номерах программы.
Кроме того, олимпийский чемпион Панин являлся лучшим стрелком России того времени. В российских чемпионатах по стрельбе из пистолета он удерживал первенство с 1906 по 1917 год, а из револьвера с 1907 по 1917 год.