Assim deverá funcionar:
setlocale(LC_ALL, "pt_BR", "pt_BR.iso-8859-1", "pt_BR.utf-8", "portuguese");
date_default_timezone_set('America/Sao_Paulo');
$olddata = '09/02/2015 15:55:30';
$data = str_replace('/', '-', $olddata);
// Formato para por no Layout (pedido antes da edição da pergunta)
echo strftime("%m de %B de %Y", strtotime($data)); // 02 de fevereiro de 2015
// Como pedido após a edição da pergunta, personalizar a data para 09 de fevereiro de 2015
echo strftime("%d de %B de %Y", strtotime($data)) // 09 de fevereiro de 2015