In 1913, she married Ivan Sergeyevich Mikhno, a participant of the Russo-Japanese War and a captain of the Semyonovsky Life Guards Regiment.

[1] The young couple settled in Saint Petersburg, on Zagorodny Prospect, house 54, where there were state apartments for officers of the regiment.

[2] At the beginning of World War I, Mikhno, along with his regiment, departed for the front, where he was soon gravely wounded and died in his wife's arms.

In the city of Penza, mobs were looting shops, while in the villages, peasants were burning manor houses and killing landowners.

According to one version, they traveled through Mesopotamia, occupied by the British, and reached Armenia via a sea route through the Persian Gulf and the Suez Canal.

[2] In 1919–1920, Marija served as a volunteer in the Armed Forces of South Russia (AFSR), joining the 15th Uhlan Regiment commanded by her husband.

She became probably one of the first participants in Alexander Kutepov's Combat Organization, which aimed to continue the armed struggle against Bolshevism, including through terrorist acts on Soviet territory.

Although Kutepov himself called Maria and her husband Radkovich "nephews," historians and researchers agree that this was actually just an agent's pseudonym or nickname.

[3][6] In October 1923, together with her associate Captain Georgy Nikolaevich Radkovich, a former lifeguard who became her third civil husband (whom she met while in the Gallipoli camp), they crossed the Soviet-Estonian border illegally under the guise of a married couple named Schulz.

[2] Zakharchenko-Schulz became one of the key figures in the Chekists' Operation Trest, a provocation designed to discredit and dismantle the Russian All-Military Union (ROVS) and reduce the "activism" of the White emigration.

[7] In May 1927, after the exposure of the "Trest" operation and the worsening foreign policy situation of the USSR (the rupture of British-Soviet relations and the expectation of the start of a new war), the ROVS decided to take active action and organize acts of terror on Soviet territory.

[2] On the night of June 3–4, 1927, Maria, together with Yuri Sergeevich Peters and Alexander (Eduard) Ottovich Opperput, attempted to set fire to a Chekist dormitory on Malaya Lubyanka street, house 3/6.

[2] In culture, Zakharchenko-Szulc was one of the characters in the novel Dead Swell by Soviet writer Lev Nikulin, which tells the story of the Chekist operation "Trest."

The role of Maria Vladislavovna in the 1967 film Operation "Trest", based on this novel, was played by Soviet theater actress Lyudmila Kasatkina.