Среди львовских знакомых Ивана Федорова был также известный в городе художник Лаврентий Пилиппович Пухало.
Иван Федоров нанял слугу Василя Лосятинского, который стал его помощником и дома, и в типографии.
При самом начале работы Иван Федоров столкнулся с неожиданной проблемой. У львовских ремесленников существовала цеховая организация. Ремесленники одной или нескольких родственных профессий объединялись в цехи, имевшие самоуправление, выбирали из своей среды старшин, которые следили за соблюдением цехового устава. Цехи осуществляли контроль за качеством работы, за сбытом изделий, ценами, обучением молодых мастеров. В цехах была организована взаимопомощь, существовала цеховая касса, каждый цех имел свою эмблему, своего святого-покровителя, свой праздник.
Иван Федоров был первым типографом, приехавшим во Львов, и, естественно, не принадлежал ни к какому цеху. Для работы в типографии требовался столяр, чтобы изготовить станок, наборные кассы, ящики для шрифтов и другое деревянное оборудование. Иван Федоров намеревался нанять мастера на постоянную работу. Но цех столяров запретил кому-либо из своих членов работать на чужака. Удивленный и возмущенный Иван Федоров обратился в городской совет. Совет поддержал цеховых старшин, но предложил Ивану Федорову обратиться в цех с просьбой выделить ему мастера для выполнения разовых заказов. Но, вероятно, первопечатник уже успел высказать старшинам все, что он думает о их организации, и обиженные столяры отказались иметь с ним дело. Иван Федоров снова пошел в городской совет. Городские власти обратились за консультацией в Краков к известным краковским типографам Матвею Зибенайхеру и Миколе Пренжине. Те не смогли посоветовать ничего нового. «В городе Кракове книгопечатники не держат в своих домах подмастерий столярного мастерства, а нанимают их для исполнения разовых заказов», — констатировали они.
Дело зашло в тупик.
Вероятно, в конце концов Иван Федоров сам сколотил печатный станок и оборудование первой необходимости, так что типография смогла начать работу. Но нужда в постоянном работнике-столяре все равно оставалась, и препирательства со столярным цехом продолжались еще долго. В декабре того же года Иван Федоров снова просит дать ему столяра «хотя бы на время, в связи с острой необходимостью в своей типографской мастерской», а городской совет извещает Ивана Федорова, что, стараясь «отнестись к пришельцу с необходимым вниманием и заботясь о том, чтобы он, не закончив начатой им работы, не имел по той причине какого-либо убытка», но в то же время «не нарушить ни в чем прав и привилегий столяров этого города и цеха», посоветовали ему найти работника «там, где он этого пожелает» и приписать его к столярному цеху. Решение, вероятно, всех удовлетворило.
Львовская типография — первая типография на Украинской земле — начала работать 25 февраля 1573 года. Первой вышедшей из нее книгой стал «Апостол» — повторение московского издания.
Как и к московскому «Апостолу», Иван Федоров написал к нему послесловие, которое назвал «Сия убо повесть изъявляет откуда начася и како сверится друкарня сия». Это послесловие — ценнейший исторический источник и великолепное литературное произведение. И еще — из него явственно видно, насколько совпадают история русского книгопечатания и история самого Ивана Федорова. Повествование о становлении печатного дела — по сути бесхитростные воспоминания первопечатника о собственной жизни. Иван Федоров рассказывает об основании Печатного двора в Москве, о своем изгнании из России, о работе в Заблудове и переезде во Львов, о своих мыслях, сомнениях и переживаниях. Энергичный, выразительный, обладающий внутренним ритмом язык, живая, искренняя интонация позволяют специалистам-литературоведам причислять Ивана Федорова к талантливым русским писателям.
Как и московское, так и львовское издание «Апостола» украшено гравюрой с изображением апостола Луки в декоративной рамке. Доску с московским Лукой, скорее всего, забрал с собой Петр Мстиславец, рамка же, выполненная по рисунку самого первопечатника, осталась у Ивана Федорова. В эту рамку теперь было заключено совсем другое изображение апостола, сильно отличающееся от московского. Московский Лука сосредоточен, напряжен, в нем чувствуются энергия и скрытый драматизм. Львовский — мягче, задумчивее. В. И. Свенцицкая в статье, посвященной этой гравюре, высказывает соблазнительное, но, к сожалению, ничем не подтвержденное предположение: «Реалистические тенденции нашли отражение <…> в неидеализированном, почти портретно решенном лике апостола, обрамленном буйной массой коротко остриженных волос и широкой окладистой бородой. Невольно даже возникает мысль — а может быть, это портрет самого Ивана Федорова?»