На Троекуровском кладбище Москвы установлен памятник Николаю Лемаеву, первому генеральному директору «Нижнекамскнефтехима» и почётному гражданину Нижнекамска. Торжественная церемония открытия памятника состоится 13 ноября, накануне дня рождения Лемаева.
Он руководил "Нижнекамскнефтехимом" с 1963 по 1985 годы. Затем работал заместителем министра химической и нефтеперерабатывающей промышленности СССР, потом был назначен главой ведомства.
В 1981 году Лемаеву присвоили звание Почётного гражданина Нижнекамска.
Скончался Николай Лемаев в 2000 году. Через год в Нижнекамске в сквере установили постамент с его бюстом.
В 2019 году имя Николая Лемаева указом президента России присвоено аэропорту «Бегишево». На доме № 8 на Школьном бульваре, где он жил, установили мемориальную именную табличку.