Frederik Prytz ble en nær venn av Vidkun Quisling daværende militærattache under oppholdet i Russland etter den russiske revolusjon i 1917, da de begge var stasjonert ved den norske legasjonen i Petrograd. Prytz var handelsattache ved legasjonen og ble chargé d'affaires i Petrograd da den norske sendemannen reise hjem. Utenlandske diplomater var etter revolusjonen ikke trygge og blant annet ble en britisk militærattache drept. Mange land som la ned legasjonen i Russland overførte ansvaret til Norge som fortsatt var representert. Til slutt var Prytz og Quisling omtrent de eneste utenlandske representantene. Prytz var Quislings overordnete ved legasjonen som ble nedlagt i desember 1918. De to kan ha møttes tidligere mens begge var offiserer i Norge. Etter at han slo seg ned i Russland var Prytz årlig i Norge og holdt kontakt med generalstaben der Quisling var aspirant.