Han var sønn av konsul Oscar Geelmuyden (1866–1948) og Vera Evstratiadou (1875–1920) fra Taganrog i Russland. Moren var tyrkisk ambassadørdatter, som faren hadde møtt da han var konsul med forretning i Novorossijsk. Familien ble tvunget av bolsjevikene til å forlate landet i tiden rett før den første verdenskrig. Familien etablerte seg først i bulgarske Varna med en filial av , men ble jaget videre til tyrkiske Istanbul. Nicolai ble 1942 gift med Ulla Hermine Bøgenes (1910–1983).