Jednostkę naszą utworzono z dniem 1 stycznia 1993r. na podstawie zarządzenia Nr 64 MOŚZNiL z dnia 31 grudnia 1992r. w sprawie utworzenia nowych oraz zmiany terytorialnego zasięgu niektórych istniejących nadleśnictw Lasów Państwowych.
W skład Nadleśnictwa weszły części obrębów Glinik i Lubniewice z N-ctwa Skwierzyna oraz część obrębu Sulęcin z N-ctwa Ośno Lubuskie.
W myśl tego Zarządzenia siedzibą nadleśnictwa była miejscowość Krzeszyce. Taka też była początkowo nazwa naszej jednostki – Nadleśnictwo Krzeszyce. Nazwa ta przetrwała jednak stosunkowo krótki okres czasu, gdyż staraniem kierownictwa nadleśnictwa, które miało na uwadze uwarunkowania ekonomiczne organizowanej jednostki, oraz za aprobatą Dyrektora RDLP, Minister Ochrony Środowiska Zasobów Naturalnych i Leśnictwa zmienił lokalizację siedziby na Lubniewice. Jako nadleśnictwo jednoobrębowe istnieje od początku III rewizji urządzeniowej tj. od 01.01.1995r.
Lasy wchodzące w skład obecnego Nadleśnictwa Lubniewice przechodziły różne koleje losu i należały do różnych nadleśnictw.
Przed II wojną światową lasy te w większości stanowiły część majątków ziemskich, część prywatnej własności chłopskiej, w części zaś były to lasy samorządowe miasta Gorzowa i miasta Lubniewice. Z danych historycznych wiadomo, że jednym z dużych majątków był majątek „Rittersgut Koenigswelde" będący własnością rodziny von Waldow z linii Habsburgów. Było to około 77% lasów Nadleśnictwa Lubniewice utworzonego w roku 1945. Wówczas powierzchnia jego wynosiła około 17,000 ha.
W początkowych latach istnienia najwięcej problemów leśnicy lubniewiccy mieli z uprzątaniem i odnowieniem pożarzysk wzdłuż szosy Kostrzyn – Skwierzyna. W 1948 roku część powierzchni przekazano do nowo utworzonego Nadleśnictwa Rogi. Z powierzchnią 8888 ha nadleśnictwo utrzymało się do 1978 roku, kiedy to włączono je do Nadleśnictwa Skwierzyna.
Z dniem 1 stycznia 1993 r. ponownie powołano do życia jednostkę LP – Nadleśnictwo Lubniewice. Tym razem oprócz Lasów Skwierzyńskich w jego skład weszły również lasy Nadleśnictwa Ośno Lubuskie.
Zmiany w powierzchni w lasach przedstawia tabela zamieszczona poniżej.
 

Powierzchnie wg Elaboratu planu urządzenia lasu na lata 2015-2024.