Первый секретарь Ростовского обкома КПРФ, член Президиума ЦК КПРФ.
Родился 1 сентября 1956 года в Весёловском районе Ростовской области. Окончил Сальский сельскохозяйственный техникум, Ростовский институт сельскохозяйственного машиностроения по специальности «инженер-механик», Академию народного хозяйства при правительстве Российской Федерации по специальности «менеджер-экономист».
Служил в ПрикВО. В настоящее время — капитан запаса.
С 1977 года работал на комбайностроительном заводе «Ростсельмаш»: слесарем-испытателем, инженером-технологом, мастером, механиком, зам. начальника цеха, начальником цеха. Был инструктором промышленно-транспортного, социально-экономического отделов Ростовского горкома КПСС. Работал начальником производства в НПО «Микротехника».
В 1994 года избран депутатом Законодательного собрания Ростовской области.
В декабре 2000 года и декабре 2004 года баллотировался на пост мэра Ростова-на-Дону, оба раза заняв второе место после действующего мэра М. А. Чернышёва.
В июне 1997 года избран, а в декабре 1999 года вновь переизбран депутатом Государственной Думы России по 145-му Пролетарскому одномандатному избирательному округу Ростовской области, где проработал до декабря 2003 года. В декабре 2003 года проиграл выборы в своём округе заместителю главы — управляющей делами Администрации Ростовской области, жене М. А. Чернышёва, З. М. Степановой, уступив ей на 3000 голосов. Обращался в суд с иском об отмене результатов выборов из-за имевшей место, по его мнению, фальсификации их результатов. Однако судом выборы были признаны соответствующими требованиям избирательного законодательства. В декабре 2007 года Коломейцев вновь избран депутатом Государственной Думы в составе федерального списка КПРФ. Был членом Комитета ГД по труду и социальной политике. 4 декабря 2011 года был избран депутатом Госдумы VI созыва от КПРФ.
5 августа 2015 года был зарегистрирован кандидатом в губернаторы Ростовской области. На выборах проиграл действующему губернатору, набрав 11,67 % голосов избирателей.
Член редколлегии газеты «Советская Россия».