Она была первым ребенком полковника Генштаба Михаила Алексеевича Домонтовича и четвертым – у его жены. Домонтович увел Александру Александровну Мравинскую (в девичестве Масалину) от первого мужа, военного инженера польского происхождения, от которого у нее было трое детей. Она много лет добивалась развода – по тогдашним законам, чтобы она смогла вторично выйти замуж, ее супруг должен был взять вину за развал их брака на себя. Кто действительно был виноват в этом, неизвестно, но семейная легенда гласит, что Мравинский был «падок до баб».
Михаил Алексеевич происходил из потомственных помещиков Черниговской губернии, Александра Александровна была дочерью разбогатевшего финского крестьянина – после его смерти дочери осталось прекрасное имение под Выборгом, на мызе Кууза. Таким образом, в жилах новорожденной Шурочки смешались русская и финская кровь, с примесью немецкой (от прадеда, остзейского немца) и французской (от прабабушки).
Домонтович, скоро получивший генеральский чин, прославился благодаря Балканской войне. После победы он был назначен сначала губернатором Тырнова – бывшей столицы Болгарского царства, затем управляющим делами русского наместника в Болгарии. Он был дружен со многими виднейшими военачальниками того времени, дети их были друзьями Шурочки. Например, дочь военного судьи Леонида Шадурского Зоя – она всю жизнь будет Шуре ближайшей и вернейшей подругой. И после того, как отца перевели в Россию, Шура общалась только с детьми сослуживцев отца: на семейном совете было решено не отдавать ее в гимназию, а обучать дома. Отец не скупился на лучших преподавателей – например, учителем словесности был приглашен Виктор Острогорский, один из виднейших литературоведов того времени, редактор популярнейшего журнала «Детское чтение». Неудивительно, что экзамены на аттестат зрелости Шура сдала блестяще.
Она подружилась с сыном генерала Драгомирова Ваней – он, как и Шура, прекрасно танцевал, и они были лучшей парой на всех балах. Ваня нравился Шуре, но ей нравились и другие мальчики из их круга. А сам Ваня влюбился не на шутку. Когда он признался ей, она оттолкнула его. Через некоторое время Ваня повторил попытку. Шура расхохоталась ему в лицо. Через несколько дней Ваня застрелился. Его предсмертную записку Шуре не показали, оберегая ее чувства, – она лишь узнала, что Ваня писал о ней и для нее. Всю последующую жизнь она вспоминала день его смерти – так глубока оказалась рана.
Чтобы отвлечь дочь от печальных мыслей, генерал Домонтович отвез ее в Ялту, в имение своего друга генерала Дондукова. Там Шуру познакомили с сорокалетним генералом Тутолминым – адъютантом императора Александра III, одним из самых знатных и многообещающих военных того времени. Через некоторое время генерал сделал Шуре предложение – она ответила решительным отказом. Весь Петербург судачил о девице, которая посмела отказать самому Тутолмину. Она же – во многом благодаря высокому положению своего поклонника – стала часто появляться в Зимнем дворце и даже была представлена императрице. На светских раутах Шура Домонтович привлекала к себе внимание редким очарованием, женским обаянием, изяществом, благородными манерами и безудержным весельем.
Зная ее неукротимый нрав и непредсказуемость поступков, отец не отпускал Шуру от себя. Отправляясь по делам в Тифлис, он решил взять ее с собой. Там жила его двоюродная сестра Прасковья Коллонтай, вдова ссыльного поселенца Людвига Коллонтая, участника польского восстания 1863 года. Она воспитывалась в семье Константина Ушинского – прославленного русского педагога и просветителя, восприняв от него, а потом и от мужа, либеральные идеи и тягу к свободе. В этом духе она воспитывала и своих детей – Ольгу и Владимира. Владимир Коллонтай, черноволосый красавец-офицер, весельчак и балагур, проводил много времени со своей троюродной сестрой. Говорили в основном о политике, обсуждали запрещенного тогда Герцена. Возможно, именно тем, что он, постоянно общаясь с Шурой, ни слова не говорил о любви, он и покорил ее сердце. Они страстно полюбили друг друга. Следом за уехавшей домой Шурой Владимир тоже перебрался в Петербург – он поступил в Военно-инженерную академию.