29 марта 1536 года, согласно Указу Елены Глинской (регентши Ивана Грозного) о переносе города Темникова на иное место, на территории современного кладбища начали строить крепость, внутри которой возвели деревянную церковь. Вокруг неё, возможно, и совершались первые захоронения XVI - XVII веков. Жителей близлежащих деревень, приписанных к городским приходам, также стали хоронить в черте города на месте древнего укрепления. В 1808 году около этой церкви, названной в честь Николая Угодника, обосновались монашки. Число их быстро превысило 100 человек. Жить стало неудобно. В 1848 году монашки получили пустошь Барышковскую, в двух верстах от города (территория современного комплекса медучилища и ПУ-1). В 1878 году была построена на благотворительные средства церковь в честь Божьей Матери Рождества. Позднее здесь был основан женский Богородицкий монастырь. А деревянная Никольская церковь на территории некрополя просуществовала до начала XX века. В 1781 году рядом с ней была построена каменная церковь с престолом Всех Святых. Её разрушили только в 1956 году.
Церковь Всех Святых. Здесь крестили Ушаковых, родившихся в Темникове и д. Алексеевка
Возникновение монашеской общины на месте Темниковской крепости не только не помешало существующему здесь некрополю, напротив способствовало его развитию.
В его истории прослеживается три этапа: XVI - XVIII вв., XIX - начало XX вв. и с 1917 года по наши дни. Эти периоды легко прослеживаются по внешнему виду, эстетическому оформлению и качеству надгробий, а также их сохранности.
От XVI-XVIII вв. до нашего времени, к сожалению, не сохранилось ни одного захоронения.
От XIX - начала XX вв. прослеживаются единицы. Первая половина XIX века представлена несколькими надгробиями из цельного куска гранита или мрамора в виде параллелепипеда и трапеции от 0,5 до 1 метра высотой, с плохо читаемыми надписями и украшениями в форме незатейливой, грубой резьбы. Исходя из качества надгробий можно предположить, что их изготавливали в местных мастерских города либо его окрестностей.
Со второй, половины XIX века внешний вид надгробных памятников заметно улучшается. Материал остается прежний: розовый, красный гранит или черный, белый мрамор. Надгробия увеличиваются в объеме, достигая в высоту 1,5 - 2 метров. Грубая резьба сменяется профессиональной, высокохудожественной пластикой. Тексты легко прочитываются. Появляются скульптурные композиции из белого мрамора. Еще в 70-е гг. XX века их было несколько: «Скорбящий ангел», «Женщина, склонившаяся над чашей» и др. В настоящее время они исчезли, и местопребывание их неизвестно.
С открытием в середине XIX века в Темникове чугунолитейных мастерских на некрополе появляются металлические надгробия в виде массивных плит, привинчивающихся к каменной основе, либо разнообразной чугунной пластики (кресты, ограды и т. п.).
После 1917 года Темниковский некрополь претерпел значительные изменения. Произошло резкое сокращение количества сохранившихся захоронений XIX - начала XX веков, особенно в последние 20 - 30 лет. Низкий культурный уровень граждан, а также переполненность некрополя привели к исчезновению многих старинных захоронений, а иногда и их вторичное использование после уничтожения предыдущих надписей.
Существенно изменился внешний вид и качество надгробных памятников. До 50 гг. XX века они представлены главным образом в виде деревянных, либо металлических крестов, или трапециевидных пирамидок от 1,5 до 2 метров высотой, с крестами, звёздами на вершинах. Встречаются надгробия, сложенные из оштукатуренного кирпича, no форме напоминающие дореволюционные, и, судя по всему, относящиеся к первым послереволюционным десятилетиям.
С 50 гг. XX века появляются памятники из бетона, мраморной крошки, реже - мраморных привинчивающихся плиток. Получает распространение фотокерамика: вначале - чёрно-белая, затем - цветная.
В 90 гг. XX века на Темниковский некрополь вновь возвращаются мраморные и гранитные надгробия с резным портретным рисунком.
Главное отличие современных надгробных памятников от их предшественников XIX - начала XX вв. - не массивность, а значит, и недолговечность, однообразие и стандарт оформления.
За своё долгое существование на Темниковском некрополе нашли свой последний приют многие жители города и его окрестностей. Здесь покоятся трое представителей семьи Ушаковых - Юлия Гавриловна, Николай Дмитриевич и Мария Фёдоровна. К сожалению, их могилы утрачены. Дочери декабриста А.В. Веденяпина - Варвара, Елена и Александра. Могила последней затеряна. Герои гражданской войны - Иван Михайлов и Тихон Бараев. Талантливая пианистка, первый директор городской музыкальной школы Н.М. Аваева. Организатор и руководитель темниковского оркестра русских народных инструментов, композитор Л.И. Воинов, врач, хирург и общественный деятель А.И. Рудявский и многие другие.
Не все захоронения сохранило время, но, несомненно, все эти люди внесли большой или скромный вклад в развитие Темниковского края.
Возникший вместе с городом Темниковский некрополь в настоящее время переживает не лучшие времена. Когда-то располагавшийся на окраине, он оказался в центре городской застройки. Его переполненность достигла катастрофических размеров, превышающих все санитарные нормы. Еще в начале 90 гг. XX века городской Совет обсуждал вопрос о строительстве нового некрополя. В 1993 году, была подготовлена проектно-сметная документация, но дату его открытия все продолжают откладывать.
