Своего отца Мария не знала, он погиб на Семилетней войне за два месяца до рождения долгожданной дочки. Однако у Анны Гросхольтц, матери Марии, уже через полгода после гибели супруга завязался роман с Филиппом Кюртюсом, вслед за которым она уехала в Париж, манящий модными новинками и бурной светской жизнью. Правда, существует версия, что Филипп был не любовником Анны, а её братом, и никакой амурной связи нет и в помине. Так или иначе, Филипп был врачом и изучал анатомию. Маленькой Марии он заменил отца.

В конце девяностых Травкин «путешествовал» из одной думской фракции в другую – из «Яблока» в СПС. Последний раз его имя громко прозвучало лишь в 2013 году, когда он поддержал кандидатуру Сергея Собянина на выборах мэра Москвы. «Я ещё в 2003 году принял решение завязать с политикой, – признаётся Травкин. – В СПС у Касьянова – это была работа, я получал деньги, хотя работа была политическая. Дальше полгода я работал у Фетисова, который создавал партию «Альянс зелёных», а чего делать – никто не понимал.