Центральная городская библиотека имени Аркадия Петровича Малашенко впервые открыла свои двери перед жителями города Переславль-Залесского в октябре 1976 года. Светлые, просторные залы, современная библиотечная мебель, книжный фонд, отвечающий запросам самых требовательных читателей, доброжелательные библиотекари — все это привлекало жителей города в читательские ряды.
Свое название библиотека получила не сразу. В конце 70-х годов XX века на волне политики партии и правительства о централизации библиотек в Переславском крае была создана Централизованная библиотечная система, состоящая из четырех городских и 37 сельских библиотек. Так только открывшаяся библиотека получила статус Центральной. А уже в XXI веке, в 2001 году Решением Переславль-Залесской городской Думы Центральной городской библиотеке было присвоено имя переславского писателя и поэта Аркадия Петровича Малашенко.
Каждый год, на протяжении вот уже 40 лет, библиотека принимает все новых и новых читателей, пополняет книжные фонды и старается идти в ногу со временем. Библиотекари с удовольствием принимают участие во всевозможных акциях и конкурсах, активно занимаются продвижением книги и культуры чтения в народные массы.
В библиотеке располагаются: детский и взрослый читальные залы и абонементы; центр правовой информации, где каждый желающий может получить юридическую консультацию или подобрать литературу по интересующей теме; краеведческий отдел, в котором собраны интересные материалы о городе Переславле-Залесском, его жителях; отдел электронной информации; отдел комплектования и обработки литературы.
Библиотека сегодня — это 10 000 читателей, свыше 70 тысяч экземпляров книжного фонда, более 60 наименований газет и журналов, а также это коллектив единомышленников, способный решать любые задачи, преданный своей библиотеке и своим читателям.