Dit resulteerde in een cd van een uitvoering van ‘Academia' in de concertzaal van De Nieuwe Veste in Breda.
Samen met zijn vriend en collega Ad Vergouwen is hij nu meerdere malen naar Krasnoyarsk afgereisd en zijn er goede vriendschapsbanden ontstaan.
In februari 2004 dirigeerde Paul van Gulick als gastdirigent ‘Le Nozze di Figaro' in de Staatsopera van Krasnoyarsk en in mei 2004 voerde hij er ‘L'enfance du Christ' van Berlioz uit. In oktober 2004 gaf hij daar een concert met composities van Brahms, Bernstein, Ravel en van hemzelf. De jonge pianiste Laura Sandee is toen meegegaan om het Pianoconcert in G majeur van Ravel uit te voeren.

Stichting Nederland-Krasnoyarsk
Op initiatief van Paul van Gulick heeft de Rotaryclub Mark&Aa uit Breda (waar hij lid van is) in 2003 de Stichting Nederland-Krasnoyarsk opgericht met als doel straatkinderen in Krasnoyarsk en Villa Pardoes in Nederland te ondersteunen. Daartoe werd het Krasnoyarsk Academisch Symfonisch Orkest uitgenodigd, alsmede de solisten Vera Baranova, Svetlana Voytkevitch en Andrei Isakov. In samenwerking met de koren die Paul van Gulick dirigeert zijn met groot succes een serie fundraisingconcerten gehouden in Den Haag, Den Bosch en Breda. De totale opbrengst van ruim 100.000 euro heeft zijn bestemming inmiddels gevonden.