Идея постройки памятника принадлежит главе Бюро по делам российских эмигрантов в Маньчжурской империи (БРЭМ) В. А. Кислицыну, возникла после смерти юноши Михаила Натарова. М. А. Натаров был связистом отряда Асано, который погиб при советской бомбардировке в ходе боев на Халхин-Голе, после чего его смерть была использована политическими кругами эмиграции при активной поддержке японских властей для формирования культа героев, павших в борьбе с Коминтерном, призванного объединить русскую эмиграцию на антисоветской основе. Идею В. А. Кислицына по постройке памятника поддержал глава Японской военной миссии в Харбине генерал Хикосабуро Хата, а также его преемник в этой должности генерал Гэндзо Янагита. После этого БРЭМ обратилось к жителям Маньчжоу-го с призывом жертвовать деньги на памятник. Средства были собраны в короткий срок, после чего был объявлен конкурс проектов памятника, условием которого было «чтобы проект был выдержан в православном духе, гармонировал бы с Собором и являлся бы произведением искусства». На рассмотрение поступили три проекта: Н. И. Захарова, М. Пьянышева и Н. Г. Мызгина. После обсуждения был выбран эскиз проекта Н. И. Захарова, но с увеличением высоты и некоторыми изменениями, которые были выполнены русскими архитекторами под наблюдением Н. С. Свиридова. Закладка камня состоялась 7 ноября 1940 года. На следующий день был создан «Комитет по сооружению памятника». Разработка проекта и технический надзор были поручены архитектору Н. С. Свиридову, производителем работ назначен Н. П. Калугин, скульптурные работы сданы Н. И. Звереву, металлические работы — В. Б. Доктрину.