Государственная регистрация общины прихода состоялась 23 октября 2008 года. Городские власти выделили приходу 75 соток земли. Приход устраивался как община с миссионерской направленностью. Торжественный молебен состоялся 21 февраля 2010 года в Неделю Торжества Православия на месте будущего строительства храма святителя Николая Японского, которое благословил Митрополит Минский и Слуцкий Филарет, Патриарший Экзарх всея Беларуси. Окончание строительства: 2012 год.
Православный Приход Храма святителя Николая Японского в г. Минске был зарегистрирован 23 октября 2008 года. Зимой 2012 года по ул. Лидской в микрорайоне Каменная Горка открыл свои двери новопостроенный деревянный храм, где 16 февраля — в день 100-летия со дня кончины Небесного покровителя Прихода — состоялась Первая Божественная литургия. В храм для постоянного пребывания была внесена икона со святыми мощами Николая Японского, привезенными из Токио. Святитель Николай считается Небесным покровителем миссионеров, просветителей, катехизаторов.