Дедушка Николая по матери – Алексей Васильевич Лебедев – учитель. Когда он работал в Тамбове, ему как одному из лучших учителей того времени присвоили звание «Потомственный почетный гражданин города Тамбова». Из внуков застал только Николая, умер в 1928 году от заболевания крови.
В жизни Алексея Васильевича был исторический случай, связанный с писателем Львом Толстым. Алексей Васильевич дружил с начальником станции Астапово.
Когда писателя на этой железнодорожной станции сняли с поезда из-за его болезни, дедушка Николая Рушева был там. И он дежурил около больного Льва Толстого в последние часы его жизни. Об этом он написал в своих воспоминаниях, которые сохранились в семье.
Бабушка – Мария Ивановна Лебедева, в девичестве Сперанская. У неё было два брата, один из которых, священник, послужил прототипом образа Христа, когда художник Василий Поленов работал над картиной «Христос и грешница». Брату нашей бабушки тогда было 33 года – возраст Христа.