Née à Tcheboksary en Tchouvachie le 14 février 1892, fille naturelle d'un aristocrate polonais, le vicomte Bronislav Stebelski et de l’artiste juive Maria Rosanovitch native de Kazan (qui deviendra plus tard l'épouse d'Alexandre Vorobieff avec qui elle eut une autre fille Nina), Marie Vorobiev-Stebelska fit ses premières études à Tbilissi, puis, en 1910, à Moscou, à l’Académie des Beaux-Arts Stroganov où elle découvre les primitifs italiens, l'impressionnisme et le fauvisme.
Débute alors sa vie de nomade. Bien loin du Caucase et des steppes sauvages russes ainsi que des bulbes dorés de la cité de Moscou, c'est d'abord à Capri qu'elle se rend en 1911 et y rencontre Maxime Gorki qui la surnomme Marevna, du nom de « la petite princesse de la mer » d'un conte de fées russe. Elle est fiancée avec Iouri Andreïevitch Jeliaboujski, fils adoptif de Gorki, mais le mariage ne se fera pas. Néanmoins ils demeurent excellents amis.