Впервые напечатано в «Московском вестнике», 1829, ч. II, с. 1–71, за подписью «М. П.». Отдельным изданием — М., 1829.
Эпизод гадания на «шарах» (глобусах) был рассказан Погодину Д. М. Перевощиковым (1788–1880), математиком и астрономом, профессором Московского университета.
В дневнике Погодина от 9 декабря 1828 г. имеется запись: «К Пушкину. Прочел „Немочь“. Хвалит очень, много драматического и проч.» (А. С. Пушкин в воспоминаниях современников, т. 2, с. 17).
В Петербурге устраивали публичные чтения повести и сообщали оттуда Погодину: «Здесь все: и профаны, и люди мыслящие — превозносят ее, потому что находят в ней пищу» (II, 297).
Белинский писал в 1835 г., что «Черная немочь» «есть повесть совершенно народная и поэтически нравоописательная», что в ней представлена «полная картина одной из главных сторон русской жизни, с ее положительным и ее исключениями» (Белинский В. Г. Полн. собр. соч., т. 1, с. 277).