Ответы справочной службы
Это сочетание ввел в оборот именно Лермонтов. «Оскорбительно-дерзкое и вместе с тем проникнутое душевной болью определение родной страны ("немытая Россия") представляло собой исключительную по поэтической выразительности и чрезвычайно емкую историческую характеристику, вместившую в себя всю отсталость, неразвитость, иначе говоря нецивилизованность, современной поэту России, – пишет "Лермонтовская энциклопедия" (М., 1981). – ...Слова "немытая Россия" закрепились в сознании многих поколений русских людей как афористическое выражение бедственного состояния родины».