Корректно: в связи с вступлением в силу изменений в постановлении Правительства РФ.

Склонение синтаксических конструкций с приложением — весьма непростая тема для обсуждения. В современной деловой речи подобные конструкции могут включать определяемые существительные, обозначающие организацию, учреждение, государство, в качестве же приложения (определения) выступают существительные типа участник, преемник, производитель, исполнитель, разработчик, отправитель, нарушитель, ответчик, импортер, экспортер, выгодоприобретатель и др. Первую позицию занимают неодушевленные существительные, а вторую — существительные одушевленные (в расширенном, измененнном значении). Лингвисты констатируют: в таких конструкциях существительные-определения демонстрируют вариантные формы винительного падежа. Это варьирование — не уникальное явление: как можно видеть на других примерах, исходно одушевленные существительные при изменении значения употребляются в падежных формах как одушевленных, так и неодушевленных существительных, нередко на протяжении длительного времени. Варьирование обусловливают разные причины: и приверженность говорящих к привычным формам, и, наоборот, стремление «примерить» новые формы, когда семантическая перемена (отнесенность слова к другому объекту действительности) заметна или намеренна, а также особенности высказываний. Очевидно, что формальное варьирование — это закономерный этап в меняющейся и многообразной жизни слова.

Наблюдая за обсуждаемыми конструкциями, лингвисты обратили внимание на интересные особенности варьирования форм. Если существительные употребляются в форме единственного числа, то приложение часто сохраняет форму винительного падежа одушевленного существительного (организацию-участника; фирму-нарушителя; страну-импортера). Если существительные стоят во множественном числе, то их формы могут быть уподоблены (привлечь государства-экспортеры; обратить внимание на фирмы-союзники).

Эти наблюдения, безусловно, не исключают возможности употребления форм типа страну-импортер, объединить государства-участников.

Поскольку улица названа по фамилии Пиро́жников (Нижегородский краевед. Вып. 1. Нижний Новгород, 2015. С. 59), можно полагать, что и в названии улицы ударение падало на второй слог. Впрочем, надо учитывать, что место ударения в названии улиц может со временем меняться.