Minister Handlu, Przemysłu i Robót Publicznych wydał pozwolenie na podjęcie wstępnych prac studyjnych na tym szlaku, a konsorcjum udzieliło zgody na prowadzenie analogicznych robót jedynie na trasie z Oleśnicy do Nowego Miasta nad Wartą. Dzięki zabiegom członków konsorcjum udało się uzyskać zgodę na prace na pozostałym odcinku z Nowego Miasta nad Wartą do Gniezna. Prace przygotowawcze na tym odcinku wykonano w latach 1870–1871, a informacje przedłożono do zatwierdzenia w Ministerstwie Handlu, Przemysłu i Robót Publicznych. 17 czerwca 1872 król pruski Wilhelm I podpisał Towarzystwu Kolei Oleśnicko-Gnieźnieńskiej akt koncesyjny na budowę i późniejszą eksploatację linii Oleśnica – Gniezno. Dokument zakładał, że linia musi zostać ukończona i uruchomiona w ciągu trzech lat od dnia udzielenia koncesji. Budowę trasy powierzono 16 kwietnia Przedsiębiorstwu Budowy Kolei F. Plessner i Sp. Spółka Komandytowa. 16 maja i 2 września 1872 zatwierdzono statut ukonstytuowanego oficjalnie Towarzystwa Kolei Oleśnicko-Gnieźnieńskiej.