По данным источника, с 1950-х годов местные жители замечали, что каждую весну на тротуаре у собора проступал контур могилы с надписью, указывающей на захоронение строителя храма. Последний раз этот след видели в 1961 году.
В 1971 году, во время прокладки кабеля под асфальтом, рабочие обнаружили кирпичную кладку, а под ней — гроб с фуражкой и шпагой, что подтвердило факт захоронения Тихомирова, умершего вскоре после освящения собора в 1899 году. На протяжении многих лет могилу отмечала лишь табличка, которую поддерживала в порядке вдова Тихомирова, Мария. Однако во время позднейших реконструкций захоронение оказалось скрыто под асфальтом.
Сегодня о Николае Тихомирове напоминает памятный камень у собора, а найденные реликвии — фуражка и шпага — хранятся в Новосибирском краеведческом музее.