Книга создавалась в типографии Ивана Фёдорова и Петра Мстиславца, которые вошли в историю как русские первопечатники. Выбор «Апостола» для первого издания государственной типографии был неслучаен: «Апостол» в Древней Руси использовался и как богослужебная книга, и для обучения духовенства.

Работа над «Апостолом» велась в течение года с апреля 1563 года по март 1564-го. Федоров с помощниками делали формы для каждой буквы, отливали все новые и новые свинцовые литеры разных шрифтов и вырезали деревянные орнаменты для украшения глав. За процессом подготовки следил лично государь. Продолжительное время заняла и подготовка текста «Апостола». Он был отредактирован при участии митрополита Макария.

Печатали первую книгу почти год. За образец шрифта в итоге был взят «рукописный полуустав» ХVI века — некрупные округлые буквы с небольшим наклоном вправо. В таком стиле обычно переписывали церковные книги. Чтобы печатную книгу было удобнее читать, мастера кропотливо выравнивали строки и пробелы между словами. Для печати использовали проклеенную французскую бумагу — тонкую и прочную. Иван Федоров сам гравировал и сам набирал текст.
В 1564 году вышла первая русская печатная датированная книга. В ней было 534 страницы, на каждой — 25 строк. Тираж по тем временам был внушительным — около двух тысяч экземпляров. До наших дней в музеях и библиотеках сохранилось около 60 книг.

«Апостол» декорировали в стиле древнерусских рукописных книг. Деревянный переплет обтянули сафьяном с золотым тиснением и латунными застежками. Внутри «Апостол» был «с картинками»: книгу украшали 48 рисунков из причудливо переплетенных трав с плодами и шишками. Начало главы печатник выделял орнаментом, а буквицы и вставки еще и красным — киноварью. Краски оказались столь высокого качества, что не выцвели даже спустя столетия.
При столь традиционном оформлении в «Апостоле» появился и новый элемент декора: гравированный фронтиспис — рисунок, размещенный на одном развороте с титульным листом. На нем изображена фигура евангелиста Луки в арке на двух колоннах ( смотрите первое фото).

Годы подготовки и скрупулезная работа над книгой себя оправдали: исследователи не обнаружили в книге ни одной ошибки или опечатки.

Следующей книгой, выпущенной в типографии Фёдорова и Мстиславца, был «Часовник» — сборник повседневных молитв, использовавшийся также при обучении грамоте. Она вышла в 1565 году.

Сразу после появления «Апостола» и «Часовника» начались гонения на печатников со стороны переписчиков. После поджога, уничтожившего их мастерскую, Фёдоров со Мстиславцем вынуждены были бежать в Великое княжество Литовское. Там их радушно принял гетман Ходкевич, который основал типографию в своём имении Заблудове.

Первой книгой, отпечатанной в Заблудовской типографии силами Ивана Фёдорова и Петра Мстиславцева, было «Учительное евангелие» (1568) — сборник бесед и поучений с толкованием евангельских текстов. В 1570 году Иван Фёдоров издал «Псалтырь с Часословцем» — книгу, которая широко использовалась и для обучения грамоте.

Для продолжения печатного дела Иван переселился во Львов и здесь, в основанной им типографии, напечатал второе издание «Апостола» (1574). Через несколько лет его пригласил к себе Константин Острожский в город Острог, где по поручению князя была напечатана знаменитая «Острожская Библия», первая полная библия на славяно-русском языке.