Впервые журнальный вариант книги «Шляхта и мы» был опубликован в майском номере журнала «Наш современник» за 2002 год и эта публикация настолько всколыхнула польское общественное мнение, что «Московские новости» в июне того же года писали: «Польша бурлит от статьи главного редактора «Нашего современника». Польские газеты и журналы начали дискуссию о самом, наверное, антипольском памфлете со времён Достоевского <…> Куняева ругают на страницах всех крупных газет, но при этом признают – это самая основательная попытка освещения польско-русской темы».
В России книга стала историческим бестселлером, издавалась и переиздавалась в 2002-ом, в 2003-ем и в 2005 годах, а в 2006-ом вышла в издательстве «Алгоритм» под названием «Русский полонез». Нынешнее издание по сравнению с предыдущими дополнено стихами русских и польских поэтов, начиная с Пушкина и Мицкевича о «споре славян между собою», свежими главами, написанными по следам драматических российско-польских событий, произошедших в последние годы, а так же новыми открытиями историков, касающихся пакта Молотова-Риббентропа, Катыни, варшавского восстания, гибели польского самолета под Смоленском и т. д.