Прізвище комісара ковпаківського загону вже давно обросло легендами. За однією з них Руднєва підступно вбила спеціально навчена радистка з Москви. Причиною нібито стала симпатія генерала до вояків ОУН-УПА, з якими той вів переговори.
Проте, з ім’ям комісара пов’язана ще одна легенда. Як відомо, партизанський загін фактично був знищений німцями в околицях Делятина. Саме в тому бою комісар зник без вісти. Начальник ковпаківської розвідки Вершигора почав збирати інформацію про свого комісара. Йому доповіли, що німці привезли труп Руднєва до Станіслава і поховали на старому єврейському цвинтарі.
Вже після війни Вершигора продовжив пошуки. На єврейському цвинтарі він комісара не знайшов. Справжню його могилу Вершигора виявив в околицях Делятина. Руднєва ідентифікували… по залишках вусів. У 1946 році його перепоховали у братській могилі в Яремче. А в Івано-Франківську один час був йому пам’ятник біля коледжу фізвиховання.
