Первым православным захоронением в Самарканде был памятник над братской могилой павшим воинам в боях 1868 года при взятии города. Это была трехгранная пирамида из светлого камня с крестом. Первые три года военный гарнизон Царской армии размещался в цитадели Самарканда. Землю для захоронений отвели на ее окраине, и художником В. Верещагиным было запечатлено это место. Но этот участок был небольшим и вскоре оказался заполненным. Вопросами погребения умерших до революции занималась церковь. Место для нового кладбища было выбрано православным священником Капитоном Высоцким. Его территория находилась на окраине Самарканда, за Солдатской слободкой, и стало называться соответственно Солдатским. Земельный участок под кладбище был распланирован на четкие секторы. В центральной его части, посреди небольшой круглой площади, было отведено место для православной часовни. Специально для Солдатского кладбища самаркандскому городскому архитектору В.М. Лемке в 1880 году было поручено спроектировать зд