свежо предание, а верится с трудом

Ср. Поручик Жеребятников любил сечь... Были и кроме него исполнители в старину, разумеется, в ту старину, о которой свежо предание, а верится с трудом, любившие исполнить свое дело рачительно и с усердием.

Достоевский. Записки из Мертвого дома. 2, 2.

Ср. Свежо предание, а верится с трудом;

Как тот и славился, чья чаще гнулась шея,

Как не в войне, а в мире — брали лбом -

Стучали об пол не жалея!

Грибоедов. Горе от ума. 2, 2. Чацкий.