Książka została wydana w sierpniu 2002 roku w wydawnictwie „Lampa i Iskra Boża” należącym do Pawła Dunina-Wąsowicza. Masłowska i Dunin-Wąsowicz po raz pierwszy spotkali się przed majem 2002 roku. Przed wydaniem Wojny polsko-ruskiej „Lampa i Iskra Boża” wydały pierwsze utwory Masłowskiej. W pierwszych dniach maja 2002 roku Masłowska przesłała do Dunina-Wąsowicza pierwsze fragmenty Wojny polsko-ruskiej. Wydawca zafascynowany komizmem powieści zachęcił Masłowską do kontynuowania prac. Nadsyłane fragmenty Dunin-Wąsowicz prezentował znajomym. Pracę nad powieścią ukończono pod koniec czerwca 2002 roku. Dunin-Wąsowicz jako redaktor nie dokonał gruntownych zmian, przekonując autorkę wyłącznie do zmiany kilku akapitów na początku i końcu powieści. W momencie wydania książka była reklamowana hasłem Pierwsza w Polsce powieść dresiarska.
Odbiór Powieść odniosła sukces komercyjny. Do końca 2002 roku sprzedano ok. 40 tys. egzemplarzy książki. Kolejne wydania ukazały się w latach: 2007, 2009 i 2013.