Мария родилась 2 марта 1949 года в Ленинграде (сейчас — Санкт-Петербург). Она получила профессию художника-модельера в Ленинградском текстильном институте. После учебы Мария устроилась на работу в Театр оперетты.
Поворотным в ее судьбе стал 1970-ый год, когда 21-летняя Мария дебютировала в фильме знаменитого режиссера Петра Тодоровского «Городской романс» (1970). Мария тогда так понравилась Петру Тодоровскому, что тот утвердил никому не известную и неопытную актрису на главную роль студентки педучилища Машу, которая влюбляется во врача Женю. Романтическая история любви главных героев сделала фильм Тодоровского весьма популярным. Именно на пробах этой ленты юная актриса познакомилась с будущим супругом Виталием Соломиным. Режиссер позволил дебютантке самой выбрать партнера и Мария захотела играть с известным актером Соломиным. И хотя режиссер все-таки отверг выбор актрисы, знакомство Виталия и Марии уже состоялось. В это время Виталий Соломин находился в разводе и дал обещание никогда не жениться. Но встреча с Марией перевернула его представления о браке — вскоре они поженились. Ради личного счастья Мария пожертвовала своей так удачно начавшейся актерской карьерой. Супруг поставил жесткое условие — Мария должна забыть о кино. «Ты актрисой не будешь. Конечно, ты будешь заниматься чем-нибудь для души. Но так, чтобы я приходил и у меня был горячий обед», — вспоминает Мария слова любимого. Девушка повиновалась, согласившись быть женой и матерью.
Впрочем, изредка, когда муж разрешал, Соломина все-таки снималась. В 1973-ем году она появилась в роли Люси в ленте «Облака». В том же году Мария Соломина стала мамой, подарив супругу дочь Анастасию.
Следующее появление Марии Соломиной в кино состоялось спустя четыре года — в картине «Прыжок с крыши» (1977). В этом фильме главную роль сыграл ее супруг, а Мария стала его партнершей, исполнив роль Даши. На следующий год Мария Соломина стала партнершей актера Александра Абдулова, сыграв главную женскую роль в драме Тофика Шахвердиева «Двое в новом доме» (1978). Мария сыграла молодую супругу героя Абдулова — Неллю, которую стали раздражать семейные трудности и быт, а проблемы в учебе, на работе и постоянные поиски средств к существованию только усугубили семейный конфликт. Нелли заводит роман на стороне, но супруг остается верен любимой, несмотря ни на что.
Следом Мария сыграла Джулию Стоунер в популярном фильме «Шерлок Холмс и доктор Ватсон: Знакомство» (1979), где одну из ведущих ролей исполнил ее супруг. В 1981-ом, незадолго до рождения второй дочери, Мария сыграла в заключительных в своей карьере лентах «Обыкновенные обстоятельства» и «Сильва». В телефильме «Сильва» Мария вновь сыграла вместе с мужем, исполнив роль Стасси, графини Анастасии Эгенберг.
В 1984-ом Мария Соломина стала матерью во второй раз, родив дочь Елизавету. В 2000-м 51-летняя актриса появилась на экранах в последний раз, вновь исполнив роль Джулии в телесериале «Воспоминания о Шерлоке Холмсе» (2000).
Последующие годы своей жизни Мария Соломина посвятила супругу и дочерям. Она продолжила свою карьеру модельера — занялась модельным бизнесом и стала редактором одного из журналов мод.
27 мая 2002 года Мария похоронила супруга Виталия Соломина, который ушел из жизни после продолжительной болезни.
