Миссионерская работа в самые первые дни восстановления Евангелия через пророка Джозефа Смита вовсе не являлась миссионерской работой. Джозеф Смит рассказал своему священнику о своем первом видении, и начиная с того самого времени слава о нем, как хорошая так и плохая, распространилась повсюду. Как только Джозеф получил древние золотые листы и начал переводить Книгу Мормона на английский язык, новости о нем начали распространяться еще быстрее. Святой Дух подготовил некоторых людей так, что они уверовали в то, что истинная Церковь Господа не существовала на лице Земли в те дни, но что однажды она будет восстановлена в том виде, в каком она была в древние времена. Таким человеком был Мартин Харрис, который добровольно оплатил выпуск первого печатного издания Книги Мормона. Господь повелел Мартину не присоединяться ни к какой из церквей до тех пор, пока не будут исполнены слова Исаии: И всякое пророчество для вас то же, что слова в запечатанной книге, которую подают умеющему читать книгу и говорят: «прочитай ее»; и тот отвечает: «не могу, потому что она запечатана». И передают книгу тому, кто читать не умеет, и говорят: «прочитай ее»; и тот отвечает: «я не умею читать». (Исаия 29:11, 12). Слова сбылись перед глазами Мартина, когда он взял некоторые из переведенных страниц, чтобы показать нескольким известным лингвистам. Позже Мартин получил свидетельство от Бога о том, что Джозеф Смит был истинным пророком.
Другой пример – Оливер Каудери. Он был учителем в Манчестере, штат Нью Йорк, и проникся радостным духом, вызванным работой Джозефа Смита. Он «начал слышать со всех сторон рассказы о листах и вскоре начал докучать мистера Смита по этому поводу, однако на протяжении достаточного промежутка времени не мог получить от него никакой информации» (История Джозефа Смита, стр. 138). Оливер продолжал получать духовные наставления, и хотя он все еще не встретился с Джозефом Смитом лицом к лицу, он чувствовал, что будет помогать ему с написанием. В конце концов, он стал писарем Джозефа и вместе с ним был свидетелем видений, откровений и явлений.
Когда 6 апреля 1830 года была организована Церковь, при этом присутствовало только шесть человек, минимальное количество, требуемое законом для создания организации. В воскресенье, 11 апреля, в доме семьи Уитмеров, Оливер Каудери впервые произнес публичное церковное выступление. Многие люди посетили то собрание и шестеро крестились. Неделю спустя, еще семь человек присоединились к Церкви. Позже, в том де месяце, Джозеф Смит отправился в Коулсвил, где он провел несколько собраний. Спустя какое-то время, соседи собрались в доме Ньюэла Найта, который не мог молиться и был поглощен виной, зная, что в него вселился дьявол. Туда пригласили Джозефа, и многие стали свидетелями освобождения Ньюэла, когда Джозеф использовал силу своего священства, чтобы изгнать злой дух. Многие, ставшие свидетелями этого события, позже крестились в Церкви. В июне, в городе Фейет, состоялась конференция Церкви. Многие, посетившие конференцию, изучали Церковь. «Было дано много увещеваний и наставлений, и Святой Дух был излит на нас чудесным образом – многие из нас пророчествовали, в то время как другие, узрели открывшиеся Небеса». (История Церкви, 1:84-86). Двенадцать человек были крещены после конференции. В конце июня, в Коулсвиле, банды помешали совершению обрядов крещения, а Джозеф Смит был арестован, однако, в итоге тринадцать новых членов присоединились к Церкви.
Летом 1830 года миссионерская работа распространилась в другие части штата Нью-Йорк. Люди делились Евангелием со своими семьями, друзьями и соседями. Как только была напечатана Книга Мормона, интерес людей возрос. В Нью-Йорке один из экземпляров Книги Мормона переходил от человека к человеку и в итоге попал в руки Бригама Янга, которые позже станет вторым пророком Церкви и возглавит мормонский исход в Юту. Ранние миссионерские попытки исходили в основном от брата Джозефа Смита Самюэля. Его ранний миссионерский труд привел к обращению некоторых наиболее влиятельных руководителей ранней Церкви. Позже он проповедовал в Англии, Огайо и Миссури. Парли П. Пратт принадлежал к восстановителям (Кэмпбелитам), которыми руководил Сидней Ригдон. Кэмпбелиты относились к тем религиозным течениям, которые верили в то, что истинная древняя религия должна быть восстановлена. Пратт был искренним духовным человеком и проповедником. Он получил копию Книги Мормона от дьякона баптистской церкви. Пратт рассказывал: «Я читал весь день; приемы пищи были обузой; у меня не было никакого влечения к еде; сон был обузой, когда приходила ночь, ибо я предпочитал чтение сну. Когда я читал, дух Господа был на мне, и я знал и понимал так просто и так ясно, что эта книга была истинна, как человек знает, что он существует. Моя радость теперь была полной, как и прежде, и мое счастье было более чем достаточно, чтобы заплатить мне за все мои страдания, жертвы и труды моей жизни. Вскоре я решил встретиться с этим молодым человеком, который был инструментом этого открытия и перевода» (Автобиография Парли П. Пратта, стр. 20-22). Церковь существовала всего лишь шесть месяцев, когда Оливер Каудери был призван проповедовать «Ламаницйам», индейцам на границе Соединенных Штатов. После обучения нескольких индейских племен, Каудери со своими напарниками встретил в Огайо Сиднея Ригдона, у которого были некоторые вопросы по доктрине Кэмпбелитов. Ригдон не сразу присоединился к Церкви, но он разрешил миссионерам проповедовать его прихожанам. «Собралось много уважаемых прихожан». Люди обступали миссионеров и днем, и ночью. В течении трех недель было крещено 127 человек. Обращения в штате Огайо всего лишь за три недели увеличило количество членов Церкви более чем в два раза. Сидней Ригдон навестил Джозефа Смита в Нью-Йорке и стал влиятельным руководителем Церкви. Будучи замечательным оратором, он также служил в качестве писаря у пророка.
По мере роста Церкви Святые собирались в штате Огайо. Их преследовали на каждом шагу, но количество членов Церкви продолжало расти. Миссионеры постоянно направлялись в северо-восточные регионы, особенно в то время, когда Святые основались в Киртланде. Несмотря на гонения, эти ранние миссионеры были необыкновенно успешны. В середине 1830-х годов многие церковные руководители оставили свои семьи, чтобы служить на многочисленных индивидуальных миссиях. Парли П. Пратт проповедовал в Канаде, способствуя обращению будущего пророка Джона Тейлора. Семья Филдингов также присоединилась к пастве. Когда безудержная денежная спекуляция в Америке окончилась экономическим крахом, Киртландское общество безопасности также рухнуло. Поскольку Джозеф Смит был вовлечен в дела «банка», многие люди оставили Церковь. Во время этого тяжелого кризиса Господь открыл Джозефу Смиту, что «что-то новое должно быть сделано для спасения Его Церкви».
Как раз в тот самый момент, когда наиболее выдающиеся руководители Церкви покидали ее, Господь заповедал Джозефу направить наиболее верных его слуг в Европу. Некоторые ученые мормонов рассматривают это как достаточное доказательство того, что Джозеф Смит действовал через откровение, поскольку тогда, когда он принимал свои решения, они казались бессмыслицей для тех, кто размышлял, применяя логику. Те, кто был в духовной гармонии, услышали призыв. Миссии проповедования в Европе, особенно на Британских островах, изменили лицо Церкви и привели в Церковь тысячи новых обращенных. Практически все они присоединились к основной части Церкви в США и стали стержнем ее членства. Европейские обращенные еще собирались в том время, когда Святые проложили путь в Юту и продолжали собираться многие годы после этого. Затем миссионеры был направлены в Южную часть Тихого океана, где в наши дни процент мормонского населения на островах чрезвычайно высок.