Родился 1 октября 1976 года в Тамбовской области РФ.
В 1999 году окончил Ивановский государственный энергетический университет им. В. И. Ленина (ИГЭУ) по специальности «инженер-физик, атомные электростанции и установки». В 2006 году окончил Государственную академию профессиональной переподготовки и повышения квалификации руководящих работников и специалистов инвестиционной сферы (ГАСИС) по специальности «финансы и кредит».
После окончания университета и до 2005 года работал на Калининской атомной электростанции. Последовательно занимал должности от инженера до начальника бюро автоматизированных систем управления (АСУ).
В 2005 году был приглашен во ФГУП концерн «Росэнергоатом» на должность заместителя исполнительного директора – директора департамента информационных технологий.
В 2006–2007 годах являлся советником по информационным технологиям и развитию Ситуационно-кризисного центра Федерального агентства по атомной энергии Российской Федерации.
С 2007 года работал в ЗАО «Энвижн Груп» в должности заместителя генерального директора по развитию.
С марта 2009 по май 2010 гг - генеральный директор компании "Энвижн Груп"[1].
В июне 2010 года назначен заместителем генерального директора «Ростелекома» по федеральным программам. Отвечает за реализацию государственно-частного партнерства компании и органов власти всех уровней в рамках реализации проекта создания инфраструктуры «Электронного правительства».
20 декабря 2010 года избран членом Совета Координационного центра национального домена сети интернет (КЦ).
2 февраля 2013 года стало известно, что Алексей Нащекин покинет свой пост вице-президента по инновационному развитию "Ростелекома" 14 февраля 2013 года. Среди причин увольнения топ-менеджера источник в "Ростелекоме" называет запланированную на 2013 г. экономию, а также изменение подхода к развитию электронного правительства в Минкомсвязи, где был сформирован соответствующий собственный департамент и проектный офис.
На недавнем совещании с премьер-министром Дмитрием Медведевым глава Минкомсвязи Николай Никифоров, рассказывая о системе межведомственного электронного взаимодействия (СМЭВ), заявил, что "Ростелеком" систематически нарушает сроки и обязательства. По словам министра, озабоченность этой ситуацией выражают и многие губернаторы.
Помимо создания инфраструктуры СМЭВ, Алексей Нащекин курировал в "Ростелекоме" проекты в сфере информатизации медицины, образования и ЖКХ, а также создание национальной облачной платформы[2].
Как стало известно ComNews от источника, близкого к топ-менеджеру, Алексей Нащекин планирует перейти в АФК "Система", где возглавит направление по инновационному развитию бизнеса в одной из структур инвестиционного холдинга, куда, в частности, входят ОАО "Мобильные ТелеСистемы" (МТС) и концерн "РТИ".
16 марта 2013 года стало известно [3], что новым местом работы Нащекина станет компания Мобильные ТелеСистемы (МТС), где он займет пост вице-президента по инновационному развитию. Переходу Нащекина в МТС могли способствовать его старые знакомые из числа акционеров «Энвижн Груп». В прошлом году АФК «Система» (контролирующий акционер МТС) через принадлежащий ей концерн РТИ получила 50% плюс одну акцию «Энвижн Груп» в обмен на передачу этой компании части активов «Ситроникса». При этом владельцы системного интегратора остались акционерами объединенной компании.
Сам Нащекин и МТС не прокомментировали эту информацию.
Президент "Энвижн Груп" Антон Сушкевич так характеризует г-на Нащекина: "… ответственный квалифицированный руководитель, способный решить задачи любого уровня."
По словам генерального директора «Ростелекома» Антона Колпакова, «Алексей Нащекин обладает уникальным опытом реализации крупных проектов в сфере высокотехнологичных и инновационных инфокоммуникационных услуг, который будет очень полезен при решении комплексных задач, стоящих перед нашей компанией».
Женат, воспитывает дочь.