Dagen etter den tyske kapitulasjonen begynte han som leder for det norske repatrieringskontoret i Hamburg, som var det viktigste kontoret for slike saker. Der arbeidet han blant sammen med den norske sjømannskirken som hadde oversikt over en god del av de norsk fangene blant annet i samarbeid med Folke Bernadottes redningsaksjon. Sjømannskirken tok straks kontakt med Bulukin og oppfordret ham sterkt til å sette i gang repatriering av norske fanger umiddelbart. Sjømannskirken stilte seg til disposisjon med en liten stab (inkludert en lege, Bjørn Heger og Johan Hjort), flere kjøretøy og medisiner. Han deltok i leteaksjoner etter nordmenn i sovjetisk-okkupert område og en vesentlig utfordring var å komme seg gjennom de sovjetiske sperringene (Christie hadde i utgangspunktet ikke tillatelse til å arbeide i sovjetiske sonen). Veiskiltene var borte og mange broer var borte eller erstattet av provisoriske pontongbroer. Fra 12. mai begynte han å reise sørover og kom til Luckenwalde der Otto Ruge og 250 andre norsk offiserer ble hentet ut i første transport. De kjørte blant annet til Praha og Warszawa.