Строительство дороги проходило через дремучий заболоченный лес, населенный разного рода дикой живностью. Здесь, среди прочего, можно было встретить как охотничью дичь в виде тетеревов, рябчиков и прочего пернатого деликатеса, так и хищников – медведей, рысей и волков. Технология строительства не отличалась оригинальностью. Лес валили, пни корчевали, вдоль трассы рыли каналы для осушения поверхности. Затем поверхность ровняли, укладывали в основание фашины (связанные пучки хвороста) и засыпали их песком.
Работа была тяжелой, и монахи, которых в монастыре тогда еще было немного, запросили подмоги. Государь услышал этот крик о помощи и указал Софийскому архиерейскому дому отправлять работных людей и беглых из архиерейских волостей «на новопроложенную санкт-петербургскую дорогу».
Точного срока окончания строительства этой дороги история города не сохранила. Однако 2 октября 1718 г. последовал царский указ о взимании платы с тех, кто по новой дороге ездит. Цены за проезд определили следующие: с верхового – 3 коп., с телеги – 5 коп., с кареты, в зависимости от числа лошадей, от 10 до 30 коп. По поводу пешеходов в указе было сказано: «…а с богомольцев, приходящих в монастырь, и не имущих прохожих пеших ничего не брать».
Дорога постепенно благоустраивалась. Монастырское начальство, заинтересованное в прибавлении прихожан, регулярно проводило работы по осушению заболоченных участков и укреплению проезжей части дороги.
В 1713 г., после начала строительства дороги от Александро-Невского монастыря к Новгородскому тракту, началась прокладка от Адмиралтейства к Новгородскому тракту Большой першпективной дороги. Здесь корчевали болотистый лес, рыли осушительные канавы, подсыпали и мостили дорогу пленные шведы.
В 1715 г. солдаты подполковника М. О. Аничкова построили на этой трассе первый деревянный мост, название которого сохранилось до наших дней. В 1716 г. на Большой першпективной дороге появился второй деревянный мост, который впоследствии получил название Казанский, а в 1718 г. через речку Мью (нынешнюю Мойку) построили третий деревянный мост, ставший впоследствии Зеленым. Вдоль всей трассы посадили четыре ряда берез. Один из иностранцев, прибывших в Петербург в июне 1721 г., отметил в своих записках:
«…с самого начала мы въехали на длинную широкую аллею, вымощенную камнем и по справедливости названную проспектом. Она проложена только за несколько лет и исключительно руками пленных шведов. Несмотря на то что деревья, посаженные по сторонам в три или в четыре ряда, еще невелики, она необыкновенно красива по своему огромному протяжению и чистоте, в которой ее содержат (пленные шведы каждую субботу чистят ее), и делает чудесный вид, какого я никогда не встречал…».
Большая першпективная дорога, получившая название Невская першпектива, так же как и Першпективная дорога к Невскому монастырю, вышла на Новгородский тракт, связывавший Петербург с остальной Россией, но в другом месте. Таким образом, обе дороги не стали единой магистралью. Это не устроило государя, который в 1723 г. указал проложить «от соборной церкви к Адмиралтейству дорогу першпективно». В данном случае речь шла о трассе, напрямую соединяющей два здания – Адмиралтейство и Троицкий собор Александро-Невского монастыря, строительство которого началось в 1722 г.
Этому проекту не суждено было осуществиться. Однако в 1730-е гг. начали прокладывать новую дорогу от Новгородского тракта к монастырю. Дорога прошла по трассе нынешних улиц Гончарной и Тележной. Ее назвали Новой першпективной дорогой к Невскому монастырю. В связи с этим проложенная ранее дорога получила название Старой першпективной дороги. В 1760-е гг. Невскую дорогу продлили до соединения со Старой. В результате образовалась единая магистраль, которая получила название Невский проспект. Необходимость в новой дороге к Невскому монастырю отпала. Участок же Невского проспекта от Знаменской площади (ныне площадь Восстания) до Александро-Невской лавры получил у петербуржцев неформальное название Староневский проспект.
Большая першпективная дорога (будущий Невский проспект) действительно стала большой по своим размерам. Длина ее достигла около 4 верст (4,5 км), а ширина – 9 саженей (около 20 м).
В царствование Петра Великого застройка Большой першпективной дороги была незначительной. За пределами гласиса (свободного пространства) Адмиралтейской крепости здесь построили несколько жилых домиков, в которых проживали работники Адмиралтейской верфи.