Николай Васильевич Лемаев родился 14 ноября 1929 года в Куйбышевской области (ныне Самарская). Сразу после окончания местного нефтетехнологического техникума в 1950 году он устроился работать на Новоуфимский завод.
В 1960-1963 годах работал заместителем начальника управления химической промышленности Татарского Совнархоза.
В 1963 году Николай Васильевич стал гендиректором Нижнекамского нефтехимкомбината. Предприятием он руководил 22 года, до 1985-го. Под его управлением проходило строительство и становление нефтехимического завода. Благодаря профессионализму Лемаева объединение «Нижнекамскнефтехим» стало одним из ведущих предприятий отрасли.
В 1985 году Николая Васильевича назначили первым заместителем, а спустя четыре года – министром химической и нефтеперерабатывающей промышленности СССР.
Кроме того, Николай Лемаев избирался депутатом Верховного Совета РСФСР и Верховного Совета ТАССР.
Николай Лемаев скончался в 2000 году.
Он является почетным гражданином Нижнекамска, героем социалистического труда. Также его наградили орденами Октябрьской Революции, Трудового Красного Знамени, «За заслуги перед Отечеством» 4-й степени.
Отметим, что в рамках проекта по присвоению имен аэропортам, воздушную гавань «Бегишево» предлагают назвать в честь Н.В. Лемаева. Президент республики Рустам Минниханов поддержал это предложение.