Orosz családba született az egykori Szovjetunió területén, Rigában. Karrierje legnagyobb sikere, hogy többek között a magyar válogatott legyőzésével kijutott Lettországgal a 2004-es labdarúgó Európa-bajnokságra. Az idén ötvenéves Aleksandrs Koliņko nem tartozik a széles körben ismert játékosok közé, de egy érdekes incidens miatt sokan emlékeznek rá. Angliában meccs közben kapott maflást az edzőjétől, miután hangosan kacarászott a kispadon a kapuskollégája ügyetlenkedésein.