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

Гроб с телом Каледина опустили в яму с другой стороны ограды, уже в пределах кладбища. Хоронили ночью, тайком, место могилы заровняли и ее к утру занесло снегом. Опознавательных знаков не поставили. Так хотели спасти тело Алексея Максимовича от надругания.

Это было тайное и временное захоронение, его участники считали, что уходят из Новочеркасска ненадолго, вскоре они вернутся и с воинскими почестями перезахоронят Каледина. Они ошибались...

Друзья Каледина как в воду глядели: ворвавшиеся в Новочеркасск отряды "Социалистической армии" Рудольфа Сиверса и красные казаки старшины Голубова первым делом снесли могилу возле кладбищенской ограды. А эксгумацию провела уже 14 октября 1921 года ДонЧК, когда советская власть установилась окончательно. В протоколе вскрытия могилы значится: "тело гражданина Каледина А.М. не обнаружено". После этого тема была закрыта. Могилу Каледина никто не искал. До настоящего времени официально считается, что могила Каледина была уничтожена.

Ещё несколько лет назад некоторые поисковики утверждали, что ими найдено подлинные останки Каледина, и обещали в 2011г. провести их официальное перезахоронение. Но официального подтверждения эта информация так и не получила и прах атамана до сих пор не перезахоронен.

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

На мемориале в ст Еланской установлена памятная стела с барельефом А.М.Каледина.