Miesiąc później, podczas mistrzostw Europy na krótkim basenie w Kopenhadze zdobył sześć medali, w tym cztery złote. Indywidualnie zwyciężył na dystansie 100 i 200 m stylem grzbietowym, gdzie ustanowił nowe rekordy świata juniorów, uzyskawszy odpowiednio czasy 48,99 s i 1:48,02 min. Złoto wywalczył także w męskiej sztafecie 4 × 50 m stylem dowolnym i na jej pierwszej zmianie pobił rekord świata juniorów (21,24). Płynął również w wyścigu eliminacyjnym sztafet mieszanych 4 × 50 m stylem dowolnym i otrzymał srebrny medal, kiedy Rosjanie w finale zajęli drugie miejsce. Ostatniego dnia mistrzostw zdobył srebro na dystansie 50 m stylem grzbietowym i czasem 23,07 pobił rekord świata juniorów. Kilkanaście minut później wraz z Kiriłłem Prigodą, Aleksandrem Popkowem i Władimirem Morozowem zwyciężył w sztafecie 4 × 50 m stylem zmiennym, w której reprezentanci Rosji ustanowili nowy rekord świata (1:30,44), a Kolesnikow na pierwszej zmianie sztafety poprawił własny rekord juniorów na 50 m stylem grzbietowym, uzyskawszy czas 22,83.
22 grudnia podczas Pucharu Władimira Salnikowa w Petersburgu z czasem 48,90 ustanowił nowy rekord świata na dystansie 100 m stylem grzbietowym.