Так будет работать.
$a = '2013-04-22 11:22:00';
$a = preg_replace_callback('/^(\d{4})-(\d{2})-(\d{2})\s((\d{2}):(\d{2}))/', function($matches) {
$month = array('Января', 'Февраля', 'Марта', 'Апреля', 'Мая', 'Июня', 'Июля', 'Августа', 'Сентября', 'Октября', 'Ноября', 'Декабря');
return $matches[3].' '.$month[floatval($matches[2])].' '.$matches[1].' г. в '.$matches[4];
}, $a);
echo $a;