К Покровскому собору в городе Меленках приписана кладбищенская церковь. До переименования Меленок в город было два кладбища: одно около Покровской церкви, а другое на юг от нее, за речкой Меленкой. Оба эти кладбища, по образованию города, были упразднены и застроены частью домами обывателей, для кладбища же отведено новое место за чертою города, в полуверсте от него.

В 1797 году, как можно видеть из документов, сохранившихся в архиве Муромского духовного правления, разрешено было построить на новом кладбище в Меленках отдельную церковь, но была ли построена таковая церковь, сведений об этом не сохранилось. В 1830 г. перенесена сюда оказавшаяся излишней, по построении каменного собора, деревянная церковь, которая и существует здесь в настоящее время.

Престол в этой церкви один во имя Всех Святых.

Особой утвари и ризницы в церкви не имеется; при совершении богослужения все необходимое приносится из собора.

Близ церкви в 1868 г. на средства Меленковского купца Волкова устроена небольшая богадельня, где призреваются бедные, престарелые и сироты без различия сословий и пола.