До того, как в июне 2007 года возглавить прокуратуру Нефтекамска, Владлен Михайленко работал в подразделениях надзорного ведомства в Ульяновской области и Чеченской республики. В 2007 году, приехав в Башкортостан, получил должность заместителя Башкирского природоохранного межрайонного прокурора.