Słynny przemytnik znany też jako Gołębica był podejrzewany przez MI6 o to, że na zlecenie KGB szuka nadajnika ATAC. Colombo zdołał przekonać Bonda o swojej niewinności i pomógł mu schwytać prawdziwego łotra. Podczas ataku na klasztor św. Cyryla gdy Kristatos próbował uciec z nadajnikiem powstrzemał go nóż, celnie rzucony przez Colombo. Na koniec stary przemytnik decyduje się być sponsorem młodej łyżwiarki - Bibi Dahl.