Natalia Gavrilițas bestefar, Trifon Catrinescu, kjempet i den røde armé under Andre verdenskrig, og ble dekorert for sin innsats med Medaljen for seier over Tyskland.