Российский хоккеист. Крайний нападающий хоккейного клуба Континентальной Хоккейной Лиги «Авангард» города Омск. Ранее выступал за хоккейный клуб КХЛ «Югра» города Ханты-Мансийск.
Николай Лемтюгов родился 15 января 1986 года в городе Миасс Челябинской области. Является воспитанником челябинской Детско-Юношеской Спортивной Школы по хоккею. Принимал непосредственное участие в детских и юношеских чемпионатах и первенствах.
Профессиональную карьеру, игрок начал в 2004 году в составе московского хоккейного клуба «ЦСКА», отыграв до этого несколько сезонов за фарм-клуб «армейцев». В следующем году на драфте НХЛ, Лемтюгов выбран в 7 раунде под общим 219 номером клубом «Сент-Луис Блюз». Сезон 2006 - 2007 года, нападающий провел в череповецком хоккейном клубе «Северсталь». В составе сборной России, принимал участие в молодежном чемпионате мира 2006 года, завоевав вместе с командой серебряные награды.
В 2007 году, хоккеист отправился в клуб АХЛ «Пеория Ривермен», где являлся одним из лидеров команды, однако, так и не сумев пробиться в НХЛ, Николай принял решение о возвращении в Череповец, в команду КХЛ «Северсталь». В середине января 2010 года, в результате обмена на Евгения Кетова, Лемтюгов подписал контракт с казанским хоккейным клубом «Ак Барс», в составе которого стал обладателем Кубка Гагарина.
В сезоне 2010 - 2011 года, Николай Лемтюгов провел в составе казанцев 39 матчей, в которых набрал 16 очков, однако перед началом плей-офф Зинэтула Билялетдинов принял решение командировать игрока в хоккейный клуб ВХЛ альметьевский «Нефтяник». Вместе с «Нефтяником» нападающий дошел до финала Кубка Братина, где уступили тюменскому хк «Рубин».
Перед началом сезона 2011 - 2012 года, Лемтюгов вернулся в город Казань, в ХК «Ак Барс», где провел 15 матчей и набрал 7 очков, тем не менее, 3 ноября 2011 года игрока вместе со своим одноклубником Дмитрием Казионовым обменяли в магнитогорский хоккейный клуб «Металлург». В конце декабря, в результате обмена на Дмитрия Обухова, Николай перешел в нижнекамский «Нефтехимик».
Уже в конце мая 2012 года Николай покинул «Нефтехимик» и подписал контракт с хоккейным клубом «Атлант» города Мытищи. В декабре того же года, по обоюдному согласию разорвал контракт с «Атлантом» и перешел в стан челябинского «Трактора». Сезон 2013 - 2014 года, начал в составе хоккейного клуба «Сибирь» города Новосибирск, но 9 декабря 2013 года игрока обменяли из «Сибирь» в московский «Спартак». В конце 2014 года, нападающий подписал контракт с Ханты-Мансийской «Югрой».
В 2015 году, Николай Лемтюгов перешел в омский хоккейный клуб «Авангард. На начало сезона 2017 - 2018 года, является нападающим хоккейного клуба Континентальной Хоккейной Лиги «Авангард» города Омск.