Историю свою погост начал с решения городской Думы, которая в 1885 году постановила открыть кладбище и хоронить на нём прихожан нескольких окрестных церквей. С момента основания кладбище называлось Новое, позже, в начале ХХ века – тем, которое возле мельницы Текутьева, в годы советской власти – «так называемым Текутьевским», и лишь в послевоенные годы приобрело современное название «Текутьевское кладбище». Название такое оно получило по расположенной напротив паровой мельнице купца Текутьева. Этот богатейший в городе того времени купец первой гильдии прославился не только мельницей и кладбищем. На свои средства он организовал также библиотеку имени Пушкина и купил для неё книги. Место захоронения самого купца неизвестно.
Площадь, которую кладбище изначально занимало – 10 гектаров, в соответствии с договором об аренде с крестьянами деревни Букиной, на чьих землях было основано кладбище. В 1913 году его расширили до 18 гектаров. После закрытия в 1962 году площадь уменьшилась до 5 гектаров. В связи с тем, что при подготовке к 400-летию Тюмени по- новому оформлялись некоторые улицы города. Исследователей заинтересовал вопрос, что за рвы и валы расположены на территории кладбища. По некоторым предположениям, это могли быть какие-то захоронения. Но старожилы рассказывают, что эти рвы и валы служили естественным ограждением от домашнего скота, чтобы тот не заходил на кладбище и не вытаптывал там всё. От воров такое ограждение не спасало, однако настоящей ограды кладбище не имело никогда.
Во время войны в госпиталях Тюмени умирали от ран попавшие туда советские бойцы. Хоронили их на южной стороне кладбища, как и немецких военнопленных – солдат разгромленной под Сталинградом 6-й армии. Останки советских солдат перезахоронили в 1955 году в братской могиле. Автором памятника, установленного на ней, стал скульптор В.С. Бешкильцев.
С 1994 года кладбище охраняется как памятник истории, в 2005 году было официально объявлено «историческим некрополем», объектом культурного наследия, а значит, в теории, взято под государственную охрану. Проведен ряд работ по его благоустройству, но всё равно здесь чувствуется запустение.
