Селение Рогожино, находившееся на месте нынешнего города. Рогожино входило в XVIII в. в состав дворцовой Унженской волости. Эта волость в документах нач. XVIII в. называется «новопоселебной волостью». Так называются и деревни, входившие в состав её и расположенные по течению реки Унжи.

Затем эта деревня называется «Веретево» — видимо, от изготовления веретен. То есть, местные жители живут дарами леса — перерабатывают лыко и древесину.
Впервые слово «Меленки» встречается в документах под 1671 годом.

До разделения России на губернии Меленковский уезд входил в состав Муромского уезда, а северо-западный угол его принадлежал к Владимирскому уезду.

В 1778 г. дворцовое село Меленки при разделении Владимирской губернии на уезды получило статус уездного города.

В Меленках в то время было около 150 деревянных строений, крытых соломой. Ожидая первого наместника Владимирской губернии, Воронцова Р.И., сельский староста Прокофий Валенков приказал местным жителям поставить у своих домов елки, повесить на них фонари, а в поле, при подъезде к селению, выставить смоляные бочки. Эта иллюминация понравилась Воронцову, и он пожаловал Меленки званием уездного города.