Александр Голуб — один из наиболее заметных представителей Коммунистической партии Украины, сторонник лидера Компартии Петра Симоненко. В ноябре 2006 года был единственным депутатом, проголосовавшим против внесённого президентом Виктором Ющенко законопроекта о признании голода 1932—1933 годов геноцидом украинского народа. Покинул фракцию КПУ 1 июля 2014 года.