Фридрих Август Рейнгольд Карлович родился 22 марта 1829 г. в Курляндии, в местечке Гросс-Залинген (ныне — Лиелсалия в Латвии) в семье героя кавказских войн, Георгиевского кавалера и генерал-майора барона Карла Романовича фон Штемпеля и его жены Марии Стрижевской. 12 октября 1850 г. Фридрих получил эполеты прапорщика. Первую боевую награду — орден Святого Станислава III степени с мечами и бантом — фон Штемпель заслужил в 1863 г. в боях с польскими мятежниками, затем к ней добавились ордена Святой Анны III степени и Святого Станислава II степени — оба с мечами. В начале лета 1868 г. майор Ф. К. фон Штемпель нес службу в должности коменданта Самарканда — бухарского города, месяц как добровольно перешедшего в подданство Российской империи (ныне — в Узбекистане).
Николай Николаевич Назаров был на год старше фон Штемпеля — родился 4 февраля 1828-го. После окончания Нижегородского графа Аракчеева кадетского корпуса 13 января 1848 г. получил чин прапорщика. Участвовал в Венгерском походе и Крымской войне, где отличился, был ранен и награжден чином поручика и орденом Святой Анны III степени с бантом. После получил перевод на Кавказ, где стал штабс-капитаном (1858), капитаном (1861) и майором (1863). Но по-настоящему боевой талант Назарова раскрылся в Средней Азии. Во главе 5-го Оренбургского линейного батальона он блестяще проявил себя во время штурма Ходжента и крепости Ура-Тюбе. «В воздаяние за отличие, оказанное при штурме Бухарской крепости Ура-Тюбе, 2 Октября 1866 года, где, под убийственным огнем неприятеля, овладел несколькими барбетами с орудиями», Н. Н. Назаров был награжден орденом Святого Георгия IV степени, став 10 244-м кавалером этой награды. 14 марта 1867 г. офицер был произведен в чин подполковника.
В составе самаркандского гарнизона Назаров оказался не по своей воле. После занятия города он ослушался приказа полковника А. В. Пистолькорса, которому подчинялся, был арестован и заключен в крепость Самарканда.
Между тем среди горожан зрел заговор против русских. Вассальные бухарскому эмиру жители Шахрисябза — горной области в 70 километрах к югу от Самарканда — также начали готовить нападение на русский гарнизон. Он был совсем небольшим — 558 солдат 6-го Туркестанского линейного батальона (в это число входили музыканты и нестроевые), 95 саперов, 94 артиллериста, 25 казаков. В центре города находилась цитадель с двумя воротами — Бухарскими и Самаркандскими. Для обороны цитадель была очень не удобна — неправильный многоугольник, обнесенный глинобитной стеной высотой от 6 до 12 метров. С 14 мая 1868 г. постоянно велись работы по укреплению цитадели, но до их окончания было еще далеко.
Этой неготовностью и решили воспользоваться противники русских. Решив обмануть коменданта города, они ночью 2 июня попросили оградить их от шахрисябцев, которые якобы подошли к воротам города с целью ворваться в Самарканд. Ф. К. фон Штемпель лично отправился к воротам во главе роты 6-го батальона, полуроты саперов с двумя орудиями. Возле ворот комендант действительно обнаружил вооруженную шайку и приказал открыть по ней огонь. Но тут самаркандские аксакалы начали заверять офицера в том, что это горожане, вооружившиеся для отражения атаки шахрисябцев. Майор понял, что дело неладно, запер ворота в город и отошел к цитадели, где начал готовиться к обороне. Все направления, на которых мог атаковать противник, прикрыли пушками. За оружие взялись все русские жители Самарканда — чиновники, купцы, больные и раненые. Естественно, был освобожден из заключения и подполковник Н. Н. Назаров. Среди обороняющихся был и знаменитый русский художник-баталист В. В. Верещагин, который так описал первые минуты боя:
«Сильный шум, но ничего еще нет, шум все увеличивается, слышны уже крики отдельных голосов: очевидно, они направляются к пролому невдалеке от нас; мы перешли туда, притаились у стены, ждем.
— Пойдём на стену, встретим их там, — шепчу я Назарову, наскучив ожиданием.
— Тсс, — отвечает он мне, — пусть войдут».
Этот момент был отображен В. В. Верещагиным на картине, которая так и называется — «Пусть войдут».
Первая атака пришлась на 4 часа утра 2 июня. Толпы шахрисябцев, к которым присоединились и самаркандцы — всего около 50 тысяч человек, — с барабанным боем, завыванием труб и криками «Ур! Ур!» со всех сторон устремились к цитадели, атаковав ее с семи направлений одновременно. На крепость обрушился град снарядов и ружейных пуль. Меткие стрелки-шахрисябцы снимали практически каждого нашего бойца, который осмеливался поднять голову над стеной укрепления.