Бегишево построили, когда старый аэропорт Набережных Челнов перестал справляться с потоком пассажиров. При чем тут Нижнекамск?
В 1970 году по заказу Нижнекамского Нефтехимкомбината на левом берегу Камы, в 21 км от Нижнекамска и в 24 км от Челнов, началось строительство аэропорта. Название свое получил от близлежащего населенного пункта Бегишево. Носит имя Н.В.Лемаева директора ПО НКНХ.