В 1856 году Николай Николаевич Муравьев получил разрешение царского правительства на занятие казачьими постами левого берега Амура, а затем и формирования Амурской линии Забайкальского казачьего войска. С этой целью на левом берегу Амура было основано несколько казачьих постов, в том числе Усть-Зейский, с которого берет свое начало г. Благовещенск, ставший главным среди других, что подтверждается словами Н. Н. Муравьева из письма к графу Е. В. Путятину: «…с открытием навигации 1856 года расставлены были казачьи посты наши по всему левому берегу Амура, начиная от Усть-Стрелочного караула, а главнейший из сих постов находится на Усть-Зее, близ самого города Сахалян-Ула…».

21 мая (2 июня) 1856 года вблизи устья Зеи на левом берегу Амура был размещен военный отряд численностью около 500 человек под началом командира 2-й Забайкальской казачьей конной бригады Н. А. Хилковского. Солдаты расчищали территорию, разрабатывали посевную площадь, занимались заготовкой строевой древесиной, готовили место для приема и размещения переселенцев. 29 июня 1856 года на Усть-Зейский пост прибыл отряд забайкальских казаков во главе с сотником М. Г. Травиным, которым было поручено оставаться на посту на зиму. Цель зимовки обосновал Н.Н. Муравьёв в письме Корсакову: «... они остаются там по приказанию начальства для хранения казённого имущества и для содержания зимней почты с войсками нашими, на устье Амура находящимися».

Казаки вырыли землянки, оборудовали их и остались зимовать. Сильные морозы, снегопады, скудное питание, отсутствие лекарств, вызвали массовое заболевание. 29 человек не выдержали испытаний, скончались, они были похоронены весной, когда оттаяла земля.

Весной 1857 г. по Амуру пошел новый сплав, в котором участвовали генерал-губернатор Н.Н. Муравьёв, а также его сподвижник, географ и путешественник Михаил Иванович Венюков. Он, как очевидец тех событий, писал: "Вдали показалась маньчжурская деревня Сахалян. Напротив, был русский пост. Встретили казаки, выстроившиеся на небольшой пристани из досок на козлах. Пожилой казачий офицер, начальник караула, отрапортовал Муравьеву, что «на Усть-Зейском его императорского величества посту все обстоит благополучно». Это был сотник Травин. И когда генерал-губернатор спросил его: «Сколько у вас за зиму умерло людей?» — с небольшим вздохом, но официально-холодно ответил: «Двадцать девять, ваше высокопревосходительство!». Н.Н. Муравьёв посетил кладбище, где были похоронены умершие казаки, а архимандрит Аввакум отслужил панихиду.

На месте захоронения был установлен памятный знак в виде православного креста.

Список казаков-первопоселенцев, захороненных в братской могиле