Андрей Кулаженков родился в 1964 году в г. Лиепая, Латвия. В 1986 году окончил Ленинградское высшее военное инженерно-строительное училище им. Комаровского по специальности «строительство и эксплуатация зданий и сооружений». В 2006 году – Санкт-Петербургский международный институт менеджмента по программе «МВА». В период с 1986 по 1997 год проходил службу в военных частях, прикомандированных к Министерству связи СССР в районах Крайнего Севера для обслуживания системы тропосферной магистральной радиорелейной связи – ТРРЛ «Север». Трудовую деятельность начал в ОАО «Петербургская телефонная сеть» в должности инженера отдела развития и реконструкции. Занимал должности от заместителя начальника филиала ОАО «ПТС» «Ремонтно-строительное управление» до заместителя директора филиала – директора по общим вопросам филиала «Петербургская телефонная сеть» ОАО «Северо-Западный Телеком». С ноября 2006 года – директор Калининградского филиала ОАО «СЗТ», с 1 апреля 2011 года – директор Калининградского филиала ОАО «Ростелеком».
В должности вице-президента – директора макрорегионального филиала «Северо-Запад» ОАО «Ростелеком» Андрей Кулаженков будет осуществлять координацию деятельности макрорегиона «Северо-Запад», вести контроль над обеспечением выполнения комплексных программ, перспективных и текущих планов, обеспечивать общий контроль за деятельностью филиалов макрорегиона «Северо-Запад». О назначении стало известно 1 февраля 2012 года.
Макрорегиональный филиал «Северо-Запад» ОАО «Ростелеком» («Ростелеком – Северо-Запад») – структурное подразделение ОАО «Ростелеком», которое действует на территории Северо-Западного федерального округа. «Ростелеком – Северо-Запад» создан в апреле 2011 года на базе ОАО «Северо-Западный Телеком» после присоединения этой компании к ОАО «Ростелеком» и сегодня объединяет 9 региональных филиалов – Архангельский, Вологодский, Калининградский, Карельский, Мурманский, Новгородский, Петербургский, Псковский и Коми филиал.