W 1816 władze osmańskie zamierzały skonfiskować majątek Bubuliny, gdyż jej drugi mąż walczył w wojnie rosyjsko-tureckiej (1806–1812) po stronie Rosji, za co otrzymał honorowe obywatelstwo rosyjskie. Bubulina wyruszyła statkiem „Koriezos” do Konstantynopola, gdzie skorzystała z pomocy ambasadora Rosji, hrabiego Stroganowa. Car Rosji Aleksander I obdarzył ją majątkiem ziemskim na Ukrainie. Przed wyjazdem do Rosji Bubulina została przyjęta na audiencji u matki sułtana i poprosiła ją o pomoc w uratowaniu majątku przed konfiskatą. Po 3 miesiącach pobytu w Rosji Bubulina doczekała się dekretu sułtana Mahmuda II zapewniającego nienaruszalność jej majątku i powróciła na Spetses.
Uczestnictwo w walkach wyzwoleńczych Podczas pobytu w Konstantynopolu w 1818 Bubulinę jako jedyną kobietę przyjęto do tajnej organizacji Filiki Eteria. Po powrocie na Spetses zaczęła gromadzić broń i amunicję. W 1820 w miejscowej stoczni ukończono budowę „Agamemnona”, korwety o długości 33 metrów uzbrojonej w 18 ciężkich armat. Władze tureckie zamierzały zabronić Grekom budowy okrętu, ale udało się przekupstwem uzyskać zgodę na ukończenie budowy.