Na mocy porozumienia zawartego 13 grudnia 2008 roku pomiędzy Zarządem Powiatu we Włodawie i Burmistrzem Włodawy, MBP z dniem 1 stycznia 2009 r. realizuje zadania z zakresu biblioteki powiatowej, sprawując opiekę instrukcyjno-metodyczną nad 14 placówkami bibliotecznymi 7 gmin (Hanna, Hańsk, Stary Brus, Urszulin, Wola Uhruska, Włodawa, Wyryki). Porozumienie obowiązywało do 2014 r. W 2015 r. nastąpiło odnowienie porozumienia i obowiązuje do dziś.
W latach 2011–2012 przeprowadzona została rozbudowa i modernizacja głównej siedziby MBP przy ul. Przechodniej 13 w ramach projektu realizowanego przez gminę miejską „Poprawa dostępności do zasobów Miejskiej Biblioteki Publicznej dla mieszkańców Włodawy”. Projekt realizowany był w ramach Osi Priorytetowej: VII: Kultura, turystyka i współpraca międzyregionalna, Działania 7.1 Infrastruktura kultury i turystyki Regionalnego Programu Operacyjnego Województwa Lubelskiego na lata 2007–2013. Wartość projektu wyniosła 3,6 mln zł, z tego kwota dofinansowania z Europejskiego Funduszu Regionalnego to 2 094 376,00 zł.
Na czas realizacji projektu (maj 2011 – wrzesień 2012) zbiory biblioteki głównej udostępniane były w tymczasowej siedzibie zlokalizowanej w Publicznym Gimnazjum Nr 1 we Włodawie przy ul.