У звіті про роботу Ново-Мелітопольської міської бібліотеки для дорослих ім. В.В. Маяковського 1952-1953 рр. згідно з документами відділу культури Мелітопольської міськради Запорізької області значиться, що міська бібліотека ім. В.В. Маяковського розпочала свою роботу 10 жовтня 1952 р. в невеликому будинку з пічним опаленням за адресою: вулиця 40 років Жовтня, 263.
У 2010 році завдяки фінансовій підтримці фундації Білла та Мелінди Гейтс за програмою «Бібліоміст» був відкритий Інтернет-центр. Це стало важливою подією в культурному житті району Новий Мелітополь. Зараз бібліотека складається вже з 3-х відділів та обслуговує всі верства населення, надаючи різноманітні інформаційні та культурно-освітні послуги.
- Сектор абонементу
- Сектор читального залу
- Інтернет-центр (на правах сектору)
Центри, клуби, проекти, гуртки:
- Інформаційно-контактний центр для тимчасових переселенців
- Пункт супроводу громадського проекту «Бюджет міських ініціатив»
- Проект соціальної дії «Відпусти книгу на свободу. BookCrossing в Мелітополі»
- Скайп-центр для отримання безкоштовних консультацій і роз’яснень з правових питань
- Кінозал «Кіногурман»
- Тренінги з комп’ютерної грамотності
- Майстер-класи з арт-терапії.
Завідуюча бібліотеки: Кібка Олена Валентинівна