Александра Михайловна Домонтович (так тогда звали нашу героиню) родилась 19 (31) марта 1872 года в принадлежавшем ее родителям трехэтажном особняке на Средне-Подьяческой улице в Санкт-Петербурге, в дворянской семье. Ее отцом был генерал от инфантерии Михаил Алексеевич Домонтович. Род Домонтовичей происходил от литовского нальшанского князя XIII века Домонта (Довмонта), соперничавшего с великим князем Миндовгом и убившего его в 1263 году. В дальнейшем Домонт бежал в Псков и стал псковским князем. Кстати сказать, супругой Домонта была дочка или внучка Александра Невского. В 1299 году, незадолго до своей смерти, Домонт (в русских источниках Довмонт) разбил ливонских рыцарей. Его сын Давид Гродненский, убитый в 1326 году, был женат на Бируте (Марии) — дочери Великого князя литовского Гедимина. В конце XVI века Русская православная церковь причислила Домонта к лику святых. Впрочем, нельзя исключить, что происхождение дворянского рода Домонтовичей от псковкого князя Домонта — всего лишь легенда. Первый достоверно известный предок отца Коллонтай, Иван Михайлович Домонтович, был генеральным судьей Войска Запорожского и на раде в Конотопе 17 июня 1672 года в числе прочих старшин подписал утверждение московским царем в качестве украинского гетмана Ивана Самойловича. Его сын Георгий (Юрий) Иванович Домонтович, родившийся около 1654 года, был прадедом нашей героини. Отец же Коллонтай родился 24 ноября 1830 года в селе Кудровка Сосницкого уезда Черниговской губернии в родовом имении, пожалованном еще Ивану Михайловичу Домонтовичу. Михаил Алексеевич окончил Императорскую военную академию по первому разряду в 1858 году и в дальнейшем служил преимущественно по военно-административной части. 3 декабря 1863 года Михаил Домонтович был назначен помощником начальника Азиатского отделения Главного управления Генерального штаба. В 1864 году он был командирован на Кавказ и находился в составе Пшехского отряда при движении на Хакучинский перевал. После возвращения с Кавказа за составление описания Черниговской губернии отец Коллонтай был принят в действительные члены Русского географического общества. В момент ее рождения он состоял штаб-офицером, заведовавшим офицерами, обучающимися в Николаевской академии Генерального штаба.
Александра Михайловна вспоминала о своих предках: «Это была старинная семья, и отец очень интересовался генеалогическим деревом. Род Домонтовичей ведет свою родословную от знаменитого князя Довмонта Псковского, княжившего в XIII столетии в Пскове и признанного православной церковью святым Тимофеем Псковским. У псковичей имеется много легенд, песен и сказаний, составленных в честь доблестных походов князя Довмонта на тевтонских рыцарей, и по сказаниям народ его высоко чтил. Мощи святого Довмонта и его победоносный меч хранятся в Пскове… Отец рассказывал: если кто-либо из рода Довмонтович приезжал в Псков, то монахи звонили в его честь во все колокола, и я в детстве очень хотела попасть в Псков, чтобы в мою честь звонили колокола».
В 1876 году генерал-майор Домонтович был назначен правителем канцелярии заведующего гражданской частью при главнокомандующем Дунайской армией, а в 1877 году, во время русско-турецкой войны, — тырновским губернатором в Болгарии. За успешное исправление этой должности Михаил Алексеевич был удостоен ордена Св. Станислава 1-й степени с мечами. В начале февраля 1878 года, после заключения перемирия, Домонтович возвратился в Россию, где был назначен состоящим для особых поручений при главном управлении военно-учебных заведений. Но уже в апреле 1878 года он был возвращен в Болгарию на пост директора Канцелярии и управляющего делами Совета Российской императорской комиссии в Болгарии, занимавшейся организацией управления в новосозданном Болгарском княжестве, фактически до 1885 года остававшемся под протекторатом России. За заслуги на этом поприще генерал был удостоен ордена Св. Анны 1-й степени.
А уже в 1879 году Домонтович возглавил группу российских военных инструкторов в только что созданной Персидской казачьей бригаде, призванной охранять шаха Насер-эд Дина и иностранные миссии в Тегеране и обеспечивать российское влияние в Персии. В группу под его командованием входили казачьи и кавалерийские офицеры, подпрапорщики и вахмистры. Бригада формировалась по образцу терских казачьих частей. Унтер-офицеры в бригаде были русскими, а солдаты-добровольцы набирались из мухаджиров — потомков мусульманских родов, переселившихся с Кавказа во время русско-персидских войн. Это были кочевники — курды, афганцы и туркмены. Домонтович командовал персидской бригадой, которая тогда состояла из двух казачьих полков общей численностью 600 человек, до ноября 1881 года, когда он был назначен сверхштатным членом военно-учебного комитета и председателем военно-исторической комиссии по описанию Русско-турецкой войны 1877–1878 годов. С созданием этого труда оказались связаны драматические события.