På slutten av andre verdenskrig tjenestegjorde han som forbindelsesoffiser ved SHAEF (Hovedkvarteret for de allierte styrkene i Europa). Bulukin var assistent for Johan Koren Christie. Sammen med Christie og hans team fulgte Bulukin de fremrykkende allierte styrken og sporet opp og bisto norske fanger (Bulukin var av russisk opphav og snakket flytende russisk). Bulukin opptrådte som representant både for den norske regjeringen i London og for Eisenhowers allierte hovedkvarter (og dermed den allierte okkupasjonsmakten).