Взрослея, Маня Алексеева вместе с некоторыми членами семьи участвует в репетициях массовых сцен спектаклей Общества искусства и литературы, в частности, при постановке трагедии К. Гуцкова «Уриель Акоста» в 1894 году, в которой деятельное участие принимал молодой интересный Петр Сергеевич Оленин.

В 1895 году, 17-ти лет, Маня Алексеева по большой любви, но против желания Мамани (как все дети называли свою мать Елизавету Васильевну) вышла замуж за будущего медика, оканчивающего Московский университет, Петра Сергеевича Оленина, активного члена Общества искусства и литературы, одним из организаторов, руководителем, актером и режиссером которого был ее брат К. С. Алексеев-Станиславский.

П. С. Оленин, обладая незаурядным драматическим дарованием и неплохим баритоном, вскоре отказывается от карьеры медика и становится профессиональным певцом, участником частной Русской оперы Саввы Ивановича Мамонтова, а в последующие годы переходит в частную Оперу С. И. Зимина, где занимает ведущее положение как певец и талантливый режиссер-новатор – в какой-то мере последователь школы К. С. Станиславского.

У Мани Алексеевой-Олениной великолепный слух и небольшой певческий голос, и она мечтает стать оперной певицей, как и ее муж; братья и сестры подсмеиваются над ней, говоря Мане, что с её «слабеньким голоском» это вряд ли достижимо. Тем не менее Мария Сергеевна начинает заниматься всерьёз у известкой певицы Аллы Михайловны Томской и принимает участие в концертах, устраиваемых московской интеллигенцией с благотворительными и просветительными целями. Голос ее, колоратурное сопрано, с годами постепенно крепнет, развиваясь в диапазоне и силе звучания. Мечтая по-прежнему об оперной карьере, Мария Сергеевна, от природы обладавшая большой музыкальностью, начинает разучивать партии в различных операх и опереттах, шедших в театрах того времени, нарабатывая себе репертуар.

В конце 1890-х годов семья Алексеевых и, в частности, супруги Оленины находятся в дружеских отношениях и часто общаются с молодыми Леонидом Витальевичем Собиновым и Федором Ивановичем Шаляпиным, который тогда также пел в частной Русской опере С. И. Мамонтова. Конечно, по возможности ни один спектакль и концерт Ф. И. Шаляпина и Л. В. Собинова не пропускается.

Общение с миром оперных певцов, посещения их спектаклей и спектаклей Общества искусства и литературы, Большого театра обогащают молодую, восприимчивую Марию Сергеевну, готовящуюся к оперной сцене.

26 декабря 1905 года в усадьбе Алексеевых Любимовке был открыт Коттедж (Cottage), маленький дом в 3 комнаты, предназначенный для зимнего отдыха родственников и друзей. Каждый приезжающий должен был оставить в специальном журнале Коттеджа запись о своем посещении, желательно в стихотворной форме.

Ниже приводится ксерокопия записи в этом журнале, сделанной Марией Сергеевной при посещении Коттеджа 29 апреля 1906 г.:

Но личная жизнь её с П. С. Олениным не сложилась счастливо, и, несмотря на то, что у супругов было трое детей (сыновья Евгений и Сергей, а также дочь Марина Оленины), они через 7-8 лет разошлись. Мария Сергеевна вторично вышла замуж за солиста Императорского Большого театра, очень темпераментного на сцене драматического тенора Василия Сергеевича Севастьянова, непревзойденного в свое время исполнителя роли Германа в «Пиковой даме» Чайковского и Туридду в «Сельской чести» Масканьи. Одной из партнерш В. С. Севастьянова была не менее, чем он, темпераментная певица Елена Иосифовна Терьян-Карганова, под руководством которой Мария Сергеевна продолжала совершенствовать и развивать свое вокальное искусство.

В течение 1903—1905 годов у супругов Севастьяновых родятся дочь Алла (названная этим именем в честь первой учительницы пения Марии Сергеевны – Аллы Михайловны Томской) и сын Герман (названный так по имени героя самой удачной партии его отца).

Первая партия, спетая Марией Сергеевной на профессиональной сцене Петербургской консерватории оказалась Микаэлла в опере Бизе «Кармен». В то время не было принято выступать не под своей фамилией, и Мария Сергеевна выбирает себе псевдоним – Аллина, по имени своей любимой дочери Аллы Севастьяновой. Под этим псевдонимом она выступает в Москве в отдельных спектаклях совместно со своим мужем В. С. Севастьяновым; в числе исполняемых партий – Серполетта в «Корневильских колоколах» Планкетта и Арсена в «Цыганском бароне» Штрауса.

Через несколько лет Севастьянов уходит из Большого театра и организовывает оперную антрепризу в провинции, в городах Казань и Самара. В этих театральных сезонах М. С. Аллина – одна из основных солисток; она исполняет следующие партии колоратурного сопрано: Антонины в опере «Жизнь за царя» («Иван Сусанин»), Людмилы в «Руслане и Людмиле» Глинки, Марфы в «Царской невесте» Римского-Корсакова, Прилепы в «Пиковой даме», Агнесы Сорель в «Орлеанской деве» Чайковского, Микаэллы в «Кармен» Бизе, Джильды в «Риголетто» и Виолетты в «Травиате» Верди, Маргариты в «Фаусте» Гуно, королевы и пажа в «Гугенотах» и Инесс в «Африканке» Мейербера, Арсены в «Цыганском бароне» Штрауса, Серполетты в «Корневильских колоколах» Планкетта и др. Сезоны эти относятся, вероятно, к 1908—1910 годам.

М. С. Аллина обладала незаурядным драматическим талантом, лучшими ее партиями были Марфа в «Царской невесте», Виолетта в «Травиате» и Маргарита в «Фаусте». Смотревшие ее на сцене старшие братья Владимир Сергеевич Алексеев (оперный переводчик и режиссер, впоследствии Заслуженный артист РСФСР) и Константин Сергеевич Алексеев-Станиславский спрашивали Марию Сергеевну: «Откуда, Маня, у тебя взялись сильные верха и органичные, широкие сценические жесты?»

В 1910 году, в возрасте тридцати двух лет, Мария Сергеевна производит на свет шестого ребенка – дочь Таисию.

В театральный сезон 1911/12 годов М. С. Аллина служит в московском Театре миниатюр, директрисой которого была Мария Александровна Арцыбушева. Театр помещался в Мамоновском переулке около Тверской улицы (ныне переулок Садовских).

В Театре миниатюр ставятся одноактные оперы и оперетты: «Бастьен и Бастьенна» Моцарта, «Два скопидома» Гретри, «Тандольфо» Лекока, «Райское яблочко» Оффенбаха, «Куклы Виолетты» Адама, «Шесть девиц на выданье» Делиба и другие, и специально для солистки М. С. Аллиной – отдельные акты из «Травиаты» Верди, в которых она исполняет одну из своих коронных и любимых партий, партию Виолетты.

Её новым партнёром становится недавно принятый в труппу молодой лирический тенор с мужественным, но ласкающим слух тембром и пределом верхних нот на ре диез верхней октавы Степан Васильевич Балашов; от природы всегда веселый и остроумный, а внешне интересный, он пользовался большим успехом у женщин, и в него в театре многие были влюблены.

Степан Васильевич впоследствии рассказывал, что ещё лет за пять до того, как судьба свела его с Марией Сергеевной в Театре миниатюр, он несколько раз встречал эту необыкновенно привлекательную, красивую женщину на улицах и (как он говорил) «обалдевал, цепенел и откидывался спиной к какой-нибудь уличной стене, уступая ей дорогу».