Коломейцев присоединился к «Локомотиву» в 2015 году и за три сезона в составе московской команды принял участие в 88 матчах и забил 6 голов. В прошедшем сезоне он провел 19 матчей в РФПЛ, в которых отметился одним забитым мячом и одной голевой передачей.
По итогам сезона-2017/18 «Локомотив» сумел завоевать золотые медали, ставшие для клуба первыми за последние 14 лет.