Селедуев в органах прокуратуры с 2001 года, до назначения на должность Александровск-Сахалинского городского прокурора проходил службу в должности помощника Бикинского городского прокурора, а с сентября 2002 года старшего помощника Бикинского городского прокурора Хабаровского края.

С 27 августа 2007 года прокурор приступил к исполнению служебных обязанностей, сообщает пресс-служба прокуратуры Сахалинской области.