В холодный ноябрьский вечер 1851 г. Хаджи-Мурат, знаменитый наиб имама Шамиля, въезжает в немирный чеченский аул Махкет. Чеченец Садо принимает гостя в своей сакле, несмотря на недавний приказ Шамиля задержать или убить мятежного наиба, В эту же ночь из русской крепости Воздвиженской, в пятнадцати верстах от аула Махкет, выходят в передовой караул три солдата с унтер-офицером Пановым. Один из них, весельчак Авдеев, вспоминает, как от тоски по дому пропил однажды ротные деньги, и в который раз рассказывает, что пошел в солдаты по просьбе матери, вместо семейного брата. На этот караул выходят посланники Хаджи-Мурата. Провожая чеченцев в крепость, к князю Воронцову, веселый Авдеев расспрашивает об их женах, о детях и заключает: «А какие эти, братец ты мой, гололобые ребята хорошие». Полковой командир Куринского полка, сын главнокомандующего, флигель-адъютант князь Воронцов живет в одном из лучших домов крепости с женой Марьей Васильевной, знаменитой петербургской красавицей, и её маленьки...