Не склоняются названия месяцев (centos+php)?
«быть самому себе злобным буратино» — это плодить костыли, вместо того, чтобы использовать уже реализованный функционал

По самому вопросу:

выдержка из файла украинской локали CentOS

% Initially alt_digits was supposed to hold alternative symbols for _digits_,
% corresponding to %O modified conversion specification.
% Although in Ukrainian language alternate _names_ are used instead of digits.
% We'll use this keyword to present a list of month names in proper form for
% date, see mon. (%Om)
%
% This hack is dedicated for months it won't work for other %O* modifiers
% (weeks, days etc).
%


Вкратце суть такова, что для правильного склонения месяцев в функции strftime нужно использовать вместо модификатора %B модификатор %Om

У меня в результате дата с 16 квітень 2013, 16:22 изменилась на 16 квітня 2013, 16:22
Если надо выводить даты на русском языке в приложении, я бы написал свою функцию. Использовать для этого strftime — быть самому себе злобным буратино.