In het jaar 1907 trouwde Yulia met Carl Alexander Akimovich (of “Joachimovitch”) von Dehn. Hij was een officier van de Russische marine, wiens familie oorspronkelijk uit Reval (het huidige Tallinn) kwam. Cal was een favoiet van de kinderen van de tsaar geweest.
Yulia en Carl kregen samen drie kinderen:
- Alexander Leonid
- Ekaterina
- Marija Olga
De tsarina raakte heel erg geïnteresseerd in de nieuwe vrouw van de officier en raakte bevriend met Yulia.