Na początku 1992 roku Koływanow przeszedł do włoskiej Foggi. W ataku Foggi występował wraz z Włochami, Giuseppem Signorim i Francesciem Baiano. 1 marca tamtego roku zdobył swoją pierwszą bramkę w Serie A, a Foggia zremisowała u siebie 1:1 z Torino Calcio. Z Foggią nie osiągnął jednak większych sukcesów, a przed rozpoczęciem sezonu 1994/1995 doznał kontuzji, która spowodowała anulowanie transferu do Interu Mediolan. Wiosną 1995 spadł z Foggią do Serie B. W drugiej lidze spędził jeden sezon, a dla „Satanellich” zdobył 22 gole w 106 rozegranych w lidze meczach.
Latem 1996 roku Koływanow zmienił barwy klubowe i został zawodnikiem grającej w Serie A, FC Bologna. W jej koszulce po raz pierwszy wystąpił 8 września w wygranym 1:0 spotkaniu z S.S. Lazio. W Bolonii występował wraz z rodakiem Igorem Szalimowem, a w linii ataku ze Szwedem Kennetem Anderssonem. Z 11 golami był najlepszym strzelcem klubu w sezonie 1996/1997. Latem 1999 wystąpił wraz z Bologną w Pucharze Intertoto, a następnie zakwalifikował się do Pucharu UEFA. W sezonie 1999/2000 był jednak tylko rezerwowym dla pary Andersson-Signori, a z powodu kontuzji do 2001 roku rozegrał zaledwie 9 spotkań w Serie A i postanowił zakończyć piłkarską karierę.