Католическое присутствие в столице Якутске началось в августе 1994 года, когда о. Даниил Правда, о. Лацко Станко и волонтер-миссионер Юдита Штемпелова переехали на постоянное место жительства в Якутск из Алдана. Их первоначальная деятельность была сосредоточена на приобретении земли для строительства молодежного центра «Дом молодёжи», но также развивалась евангелизационная, катехизическая и общественная деятельность, ориентированная особенно на многодетные и бедные семьи.
В июле 1995 года Якутск посетил главный наставник салезианцев дон Хуан Векки. Он освятил земельный участок по улице Курашова, 34, предназначенный для строительства молодежного центра и жилья для собратьев. Он встретился с собратьями, волонтерами и местной зарождающейся приходской общиной. К сожалению, Дон Векки не добрался до Алдана. 7 декабря 1997 года состоялось открытие Дома Молодиоз. Епископ Юзеф Верт вновь совершил хиротонию. От провинции салезианцев Словакии на церемонии присутствовал отец Владимир Фекете.
Значимым для развития дела стало строительство церкви с пастырскими и жилыми помещениями. Храм был построен в 2009 году в непосредственной близости от «Дома Молодёжи» под руководством дона Андрея Порубчина.
