Tuon käynnin aikana, kesäkuun 3:ntena 1887, heräsi tohtori Baedeckerin suuri harrastus vankilatyöhön. Mathildan seuratessa tulkkina tohtori B. saarnasi sitten vangeille Helsingissä, Hämeenlinnassa, Turussa, Lappeenrannassa ja Vaasassa, jonka jälkeen hän matkusti Pietariin, pyysi ja sai luvan jakaa Venäjän ja Siperian vankiloissa uusia testamentteja ja evankeliumeja. Hän antautui siunattuun työhönsä muutamiksi vuosiksi. Parooni Paul Nicolay jatkoi sitten jonkun aikaa samaa työtä Venäjän vankiloissa.
Kirjeissä, jotka Mathilda Wrede on saanut tohtori Baedeckeriltä, kutsuu tämä häntä "vankilaäidikseen."
* * * * *
Seuraava vankilamatka suuntautui Kakolaan, jonne Mathilda lähti elokuun alussa. Kun hän ensimmäisenä aamuna aivan odottamatta tuli vankilaan ja astui käytävään, näki hän vanhan miehen tulevan vastaansa kantaen sorvattuja tuolinjalkoja. Kun ukko tuli niin lähelle, että hän tunsi hänet, säpsähti hän kovasti ja unohtaen vankilajärjestyksen heitti tuolinjalat lattialle sekä kiiruhti Mathildan luokse. Tervehtimisen jälkeen näytti uusi ajatus valtaavan ukon, sillä hänen kasvoiltaan katosi niiden iloinen ilme ja hän muuttui äkkiä vakavaksi ja juhlalliseksi. Sitten hän pani kätensä hiljaa Mathildan pään päälle ja katsoen ylöspäin sanoi: "Jumala siunatkoon teitä, rakas lapsi, parhaimmalla siunauksellaan, kun niin usein muistatte meitä täällä kurjuudessamme. Raamatussa sanotaan: 'Kuinka suloiset ovat evankeliumin saarnaajan jalat vuorilla, joka rauhaa julistaa, hyvää sanomaa saarnaa, autuuden ilmoittaa', ja ne sanat ovat todet. Vahvistakoon Jumala edelleenkin teidän ruumistanne ja sieluanne, kuten hän on tähänkin saakka tehnyt!" Sitten hän poimi tuolinjalat lattialta ja lähti nopeasti käytävästä.
Milloinkaan ennen ei Mathildaa oltu otettu sellaisella tavalla vastaan, ja elinkautisen vangin siunaus jätti häneen voimakkaan ja unohtumattoman vaikutuksen. Ja yhtä muistettavaksi kuin vastaanotto muodostui koko hänen silloinen oleskelunsa Kakolassa. Hän viipyi siellä kuusitoista päivää, ja hänellä oli monta mielenkiintoista ja omitusta keskustelua rakkaitten ystäviensä kanssa. Turusta hän jatkoi matkaansa Viipuriin ja myöhemmin syksyllä hän kävi Helsingin ja Lappeenrannan vankiloissa.
Tammikuussa 1888 oli Mathilda Wrede kolme viikkoa vankien luona Turussa. Keväällä hän kävi kahteen eri otteeseen Helsingin vankiloissa ja kesäkuun alussa hän matkusti Viipuriin.
Eräänä päivänä ollessaan Viipurin lääninvankilassa hän tuli huoneeseen, jossa pidettiin neljääkymmentäkahta sotilasta vangittuina kapinahankkeista. He seisoivat kaikki suorina kuin kepit ja nauruaan pidätellen hänen astuessaan sisään. Heistä oli tuntunut niin peräti naurettavalta, että joku nuori neiti pitäisi heille hengellisen esitelmän kuten oli kerrottu hänen tekevän. Mathilda tervehti ja kysyi, olivatko he kaikki Viipurin pataljoonan miehistöä. Vastaukseksi tuli äänekäs: "Ollaan, herra fröökinä." Hän kysyi edelleen, eivätkö jotkut heistä haluaisi lähteä vapaaehtoisina Jeesuksen Kristuksen sotajoukkoon seuratakseen siitä päivästä lähtien hänen ristilippuaan? Hän kuvaili heille kristityn sotavarustuksen Efes. 6: 13-17:n johdolla ja sanoi, että he Jumalan omalla johdolla saisivat oppia taistelemaan omaa minää, syntiä ja perkelettä vastaan. Kun hän puhui, kävivät miehet yhä tarkkaavaisemmiksi, ainoastaan yksi heistä näytti välinpitämättömältä ja väsyneeltä. Hetken kuluttua meni Mathilda hänen luokseen sanoen: "Näyttää siltä, että te ette välitä ollenkaan siitä, mitä sanon. Koko ajan kuin olen puhunut, olette te ajatellut näin: Tuo saattaa sopia vaimoille ja lapsille mutta ei suinkaan miehille ja kaikkein vähimmän sotilaille. Eikö niin?" Mies myönsi niin olleen. Mathilda koetti nyt todistaa hänelle, että miehille oli yhtä tärkeää kuin naisillekin seurata Jeesus Natsaretilaista, ja ettei kukaan kadota silti miehuullisuuttaan, vaan tulee päinvastoin lujemmaksi ja luotettavammaksi.
Hän keskusteli kauan sotilaitten kanssa, ja hänestä tuntui, kuin olisivat he todella ymmärtäneet, mitä hän sanoi ja miettineet sitä.
* * * * *
Kesäkuun 23:nnesta päivästä elokuun 11:nteen päivään mennessä
Mathilda Wrede kävi Helsingissä, Viipurissa, Lappeenrannassa, ja
Turussa sekä myöhemmin syksyllä jälleen Helsingissä ja Viipurissa.