Первый вице-спикер Верховной Рады Украины VI созыва
Официальный сайт КПУ
Дата и место рождения. Родился 16 августа 1950 года в селе Ветлы (Любешивский район Волынская область).
Образование — высшее. В 1972 году окончил Луцкий государственный педагогический институт им. Леси Украинки (специальность "учитель истории и обществоведения"). С 1976 года является кандидатом исторических наук.
Карьера. Трудовой путь начал в 1967-1968 годах как лаборант Ветливской средней школы, в которой и учился.
В 1968-1972 годах был студентом Луцкого государственного педагогического института им. Леси Украинки.
1972 год — получив диплом Луцкого государственного пединститута им. Л. Украинки по специальности «учитель истории и обществоведения», по распределению поступает на работу учителем истории в средней школе села Великая Глуша Любешивского района.
В 1972-1974 гг. является аспирантом Института общественных наук Академии наук УССР (г. Львов).
В 1974-1975 годах служил в Советской армии.
С 1975 по 1981 год — аспирант, младший, старший научный сотрудник Института общественных наук АН Украины.
В 1981-1988 годах А. Мартынюк, поступивший в КПСС в 1970-м, продвигается по партийной линии — лектор, заместитель заведующего Дома политпросвещения, зам заведующего отделением пропаганды и агитации Львовского обкома Коммунистической партии Украины.
С 1988 по 1989 год работает на должности секретаря Львовского городского комитета КПУ.
В 1989-1990 годах трудится инструктором идеологического отдела Центрального комитета КПУ.
С 1990 по 1991 год был первым секретарем Львовского горкома КПУ.
В1991-1994 годах, после запрета Коммунистической партии, три года отработал охранником служебных помещений в агрофирме «Украина» (г. Киев).
В 1991-м вступив в Социалистическую партию Украины, в 1992-1993 годах А.Мартынюк возглавляет редакцию центральной партийной газеты "Товарищ".
С 1993 года, после легализации Компартии Украины, возобновляет членство в КПУ и до 1997-го трудится на посту главного редактора партийной газеты "Коммунист".
В 1995 году, после избрания А. Мартынюка членом Президиума и вторым секретарем ЦК КПУ, он становится вторым человеком в политсиле после главного коммуниста страны Петра Симоненко.
С 1997 по 1998 год руководит работой центрального избирательного штаба КПУ.
В марте 1998 года впервые становится народным депутатом Украины III созыва от Компартии Украины (№ 6 в списке); с 9 июля 1998 по 21 января 2000 был первым заместителем спикера парламента Александра Ткаченко.
В 2002-2006 годах — народный депутат Украины IV созыва по спискам КПУ, член регламентного Комитета (июнь 2002 года — ноябрь 2003 года). С ноября 2003 года по апрель 2006 года — первый заместитель председателя Верховной Рады Владимира Литвина.
С апреля 2006 года в третий раз становится народным депутатом Украины V созыва от КПУ (№ 2 в списке). В июле 2006 года А. Мартынюка избирают первым заместителем председателя Верховной Рады Александра Мороза.
С ноября 2007 года — народный депутат Украины VI созыва от КПУ, № 6 в списке. Избирается заместителем главы фракции коммунистов. Входит в парламентский Комитет по вопросам Регламента, депутатской этики и обеспечения деятельности Верховной Рады.
11 мая 2010 года А. Мартынюка назначают первым замом председателя Верховной Рады Украины (вместо ушедшего в Кабмин регионала Александра Лавриновича). За соответствующее постановление №6373 проголосовали 246 из 414 зарегистрированных на заседании нардепов.
Награды и регалии. Кавалер орденов князя Ярослава Мудрого V степени (август 2005 года) и IV степени (16 августа 2010 года).
Почетный гражданин города Любешова (2009 год).
Семья. Политик женат. Супруга — Валентина Филипповна (1956 г.р.). Вместе воспитали дочь Наталью (1979 г.р.).
Хобби. Любит футбол и чтение.