In 1997, Koliņko participated in the UEFA Champions League qualification match against Barcelona, but eventually he became a first eleven player just in 1999, after the retirement of Oļegs Karavajevs.

Koliņko made his name in the football world during a spell at English club Crystal Palace, where his appearances were limited due to his inconsistent form.

Reportedly, he was disciplined by the club after,[1] while on the substitutes' bench, he was accused of laughing at a goal his own team had conceded and punched in the face by manager Trevor Francis.

Despite this fact, he was linked with a move to the Russian club FC Sibir Novosibirsk but just after a few days it was announced that he would not go on trial with the team.

[13] In February 2011 Koliņko joined the Russian National Football League club Baltika Kaliningrad, signing a contract for one and a half season.

Koliņko earned 94 caps for the Latvia national team,[16] having made his international debut against Estonia on 9 July 1997 at the age of 22.

[18] From 2011 to 2013 Koliņko was temporarily excluded from the national squad with Andris Vaņins filling the first keeper's spot and Deniss Romanovs, Pāvels Doroševs or Germans Māliņš serving as the back-up choice.

On 10 September 2013, at the age of 38, Koliņko made his national team comeback, playing a full match away in the 2014 FIFA World Cup qualifiers against Greece.

Before the start of the 2018 Latvian Higher League season he returned to Latvia, becoming the goalkeeping coach and assistant manager of RFS.