Když byl Martin C. Putna odborným asistentem, učil mimo jiných také Petru Paroubkovou, tehdy posluchačku rusistiky. Podle Paroubkové bývaly jeho přednášky vždy narvané. „Zdaleka tam nebyli jen studenti rusistiky. Byla tam směs mladých lidí, které Martin Putna uchvátil. Jeho přednášky o staré ruské literatuře byly kulturně teologickým výkladem, do kterého sám přednášející zapojoval posluchače,“ dodává.

Ve své úvaze Petra Paroubková na Aktuálně.cz říká, že Putnu nechce adorovat, ale zdůrazňuje, že na něj má ty nejlepší vzpomínky. „Pokud si někdo zaslouží nejvyšší akademický titul, tak Martin C. Putna určitě. Je to rozený akademik a pedagog. V poměrně nízkém věku prošel habitací, dle vyjádření univerzity úspěšně.“ O tom podle Paroubkové není pochyb.