Люди, знавшие Марию Павловну в детстве и юности, с трудом могли бы предположить, что ее призванием станет высокогорный спорт. Преображенская была на редкость болезненной и слабой, но, по воспоминаниям родных, даже в ту пору можно было заметить несоответствие между сильным духом и слабым телом ребенка. Этот «сильный дух» доставлял немало хлопот окружающим. «Любимым ее занятием, — вспоминает сестра Марии Павловны, — было лазанье по заборам; вообще у нее проявлялись мальчишеские наклонности». С самых ранних лет Преображенская росла под влиянием отца, привившего ей горячую любовь к природе. Как только Мария Павловна достигла школьного возраста ее поместили в один из московских институтов. Ее юные годы связаны с бесконечными заболеваниями, чаще всего легочными. Окончив институт, девушка недолго пожила в родном доме. В один год умерли ее родители, и она уехала в Петербург, где получила скромное место счетовода. Но Мария Павловна тяготилась городской жизнью.
Преображенская была современницей многих замечательных русских ученых и путешественников, прививавших молодежи горячую любовь к исследованиям неизведанных местностей, к широкому и всестороннему изучению природы. В это время начинал завоевывать себе признание и молодой русский альпинизм. Преображенская была современницей также и первых русских альпинистов Козьмина и Пастухова, покоривших вершину Казбека.
С каждым годом все сильнее влекут будущую «казбекистку» горные просторы Кавказа, с каждым годом глубже и яснее осознает она свое подлинное призвание. Но только в 1895 г., после восьмилетней конторской работы в Петербурге, Преображенской удается, наконец, получить место конторщицы кисловодского курзала на Кавказе.
План дальнейших действий был ею выработан точно: заработав немного денег, совершить поездку по Военно-Грузинской дороге до станции Казбек. Но заработанных денег на поездку не хватило. Мария Павловна не пала духом и, устроившись на работу по постройке Владикавказской железной дороги, она начинает первые тренировочные восхождения. Вначале даже самые несложные подъемы губительно отзывались на ее здоровье и окружающие отговаривали ее от походов, советовали не подвергать свою жизнь опасности, продолжая мучительные попытки преодолеть прирожденную слабость организма.
Поставив своей задачей — покорение горных вершин, Преображенская продолжает тренировки. Постепенно ей начинают удаваться подъемы на небольшие скалы, и, наконец, в 1896 г. она совершает первый длительный подъем на Девдоракский ледник. Возвращаться с ледника ей пришлось босиком, так как не приспособленная для этого обычная обувь расползлась за время горного похода, и несмотря на это постоянно мучивший ее кашель прошел бесследно. Отныне Преображенская начинает серьезно тренироваться в высокогорных восхождениях.
Четыре года проводит она в этой неустанной работе, и в 1900 г. с проводниками Исааком Безуртановым и Алексеем Абзи Мария Павловна отправляется к подножию Девдоракского ледника, где до 27 июля выжидает благоприятных условий для подъема на вершину Казбека. 27 июля начинает Преображенская свое первое восхождение. Несмотря на поднявшуюся вскоре метель, альпинисты достигают зоны вечных снегов. Но усиливавшийся буран заставляет их вернуться назад. Снежная буря продолжается три дня, — и только 1 августа Преображенская со своими проводниками во второй раз штурмует Казбек. На этот раз вершина побеждена и первая русская женщина вступает на купол Казбека. Тщательно исследовав вершину. Преображенская приходит к заключению, что на южной стороне площадки, защищенной невысокими скалами, на высоте 5 048 м, необходимо организовать метеорологическую станцию.