Deputies approved the address to Poroshenko during a plenary meeting of the Lviv city council on Thursday.
They said the Supreme Administrative Court of Ukraine had unlawfully stripped Bandera and Shukhevich of the Hero titles. It was obvious the court took the decision to revoke the presidential decrees under directions from the then Ukrainian leaders.
"We demand from President of Ukraine Petro Poroshenko to issue decrees for the second time to confer the title of Hero of Ukraine on Stepan Bandera and Roman Shukhevich," deputies said in the address.
On October 12, 2007, the then president Viktor Yushchenko signed a decree conferring the Hero title on Shukhevich and on January 20, 2010, gave the title to Bandera. On April 2, 2010, a Donetsk court declared the presidential decrees not valid.