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

В это время жизнь сводит Марию Клавдиевну с князем Вячеславом Николаевичем Тенишевым, человеком неординарным, немало сделавшим для российской промышленности и науки. Князь занимается строительством российских железных дорог, в Петербурге вкладывает средства в строительство первого в России завода автомобилей, владеет многими предприятиями, имеет репутацию превосходного знатока коммерческого дела, за что прозван «Русским американцем». В 1900 г. министр финансов С. Ю. Витте назначает его комиссаром со стороны России на Всемирной выставке в Париже, в организации которой М. К. Тенишева примет активное участие. Помимо прочего, князь прекрасно разбирался в музыке, играл на виолончели, все свободное время посвящал науке и образованию.

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

Новое положение, возможность распоряжаться определенными средствами лишь усилили в Марии Клавдиевне жажду деятельности, желание послужить России, дух неутомимого искателя правды.

Поистине первым «полем брани», «боевым крещением» стал для нее Бежицк. Тенишев руководил здесь рельсопрокатным заводом, и на долгих четыре года семья перебралась в этот небольшой городок под Брянском.

Тенишева вспоминала: «Понемногу передо мной развернулась целая картина истинного положения рабочих на заводе. Я открыла, что кроме заевшихся матрон и упитанных равнодушных деятелей в нем жили еще люди маленькие, пришибленные, опаленные огнем литейных печей, оглушенные нескончаемыми ударами молота, по праву может быть озлобленные, огрубелые, но все же трогательные, заслуживающие хоть немного внимания и заботы об их нуждах. Ведь это тоже были люди. Кто же, как не они, дали этим деятелям, да и мне с мужем, благополучие?..»

М. К. Тенишева становится попечителем единственной в Бежицке школы, затем основывает еще несколько школ в городе и окрестных селах. Новой вдохновляющей идеей стало ремесленное училище для подростков. Сразу набралось много желающих. Тенишева наблюдала за чудесными процессами, происходившими с детьми, еще недавно слонявшимися по подворотням. «Передо мной стояли будущие люди, сознательно относящиеся к работе, с рвением, усердно взявшиеся за серьезное дело».

Все школы создавались и содержались на капиталы Тенишевых. Когда училище перестало вмещать всех желающих, в парке, прилегавшем к дому Тенишевых, было отстроено новое двухэтажное каменное здание; машины и станки выписывались из-за границы; электричество, водопровод – все по последнему слову техники.

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