Книга створювалася в друкарні Івана Федорова і Петра Мстиславця, які увійшли в історію як російські першодрукарі. Вибір «Апостола» для першого видання державній друкарні був невипадковий: «Апостол» в Стародавній Русі використовувався і як богослужбова книга, і для навчання духовенства.
Відомо кілька більш ранніх московських видань, але вони не містять вихідних даних і згадуються як «анонімні». У поліграфічному сенсі «Апостол» Івана Федорова виконаний на більш високому професійному рівні. Наступною книгою, випущеної в друкарні Федорова і Мстиславця, був «Часослов» - збірник повсякденних молитов, який використовували також при навчанні грамоті. Вона вийшла в 1565 році.
Відразу після появи «Апостола» і «Флориду» почалися гоніння на друкарів з боку переписувачів. Після підпалу, який знищив їх майстерню, Федоров зі Мстіславцем змушені були тікати до Великого князівства Литовського. Там їх радо прийняв гетьман Ходкевич, який заснував друкарню у своєму маєтку Заблудові. Першою книгою, надрукованою в Заблудовський друкарні силами Івана Федорова і Петра Мстіславцева, було «Учительное євангеліє» (1568) - збірник бесід і повчань з тлумаченням євангельських текстів. У 1570 році Іван Федоров видав «Псалтир з Часословцем» - книгу, яка широко використовувалася і для навчання грамоті.
Для продовження друкарської справи Іван переселився до Львова і тут, в заснованій ним друкарні, надрукував друге видання «Апостола» (1 574). Через кілька років його запросив до себе Костянтин Острозький в місто Острог, де за дорученням князя була надрукована знаменита «Острозька Біблія», перша повна Біблія на слов'яно-російською мовою.