Потеряв связь с одной знаменитостью, баронесса Будберг вскоре оказалась в сфере внимания другой – «буревестника революции» Максима Горького. В его дом Муру привел Корней Чуковский. В огромной квартире на Кронверском проспекте тогда жило много людей. Но нашлось место и для Муры, которая обладала счастливым даром быть нужной для всех. Она бойко печатала на машинке, переводила с нескольких языков, была приятным и остроумным собеседником. Другими словами, стала выполнять функции секретаря Горького. Великий пролетарский писатель сразу попал под ее обаяние. Мура фактически стала его неофициальной женой.

К концу 1920-го года Горькой уехал лечиться за границу. Оставаться одной в темном и замерзавшем Петрограде было страшно, и Мура решила бежать. Она пыталась перейти по льду Финский залив, чтобы попасть в Эстонию, где у нее оставались дети. Ее задержали, и она снова оказалась в тюрьме. В те времена за попытку нелегального перехода границы без разговоров «пускали в расход», но Муру снова освободили. Говорили, будто по ходатайству Горького. Однако вопрос о ее особых связях с ОГПУ продолжал витать в воздухе. Тем более что вскоре баронессу, связанную прежде с английским шпионом, большевики выпустили за границу. Она оказалась в Италии у Горького, где на Капри поправлял здоровье пролетарский писатель. Побывала она и в Лондоне, где снова встретилась с Локкартом. Мура стала его информатором и с тех пор они встречались регулярно.