Прежний руководитель ведомства Валерий Кануков назначен прокурором районного центра Баксан.
Известно, что Тлостанову 48 лет. Ранее он занимал должность помощника прокурора Урванского района КБР, был также следователем прокуратуры в том же районе, старшим следователем прокуратуры республики, прокурором Урванского района, начальником отдела по надзору за расследованием преступлений в органах прокуратуры. С работой прокурорского ведомства знаком хорошо.
С сентября 2010 по июль 2013 проходил службу в органах СК РФ по КБР.