Discutiile privind autostrada care sa strabata Orientalii si sa uneasca Transilvania cu Moldova sunt destul de vechi, insa

primele masuri concrete au venit abia in 2006, cand la nivel oficial au fost purtate discutii cu privire la traseul autostrazii.
In mai-iunie 2007 a fost scos la licitatie si atribuit un contract pentru realizarea unui studiu de prefezabilitate, document ce
a scos din buzunarul tarii circa 0,8 milioane de euro. Studiul de prefezabilitate urma sa stabileasca care va fi traseul urmat
in linii mari de autostrada in cauza. Prin acel document a fost aleasa varianta care trece prin Targu Neamt.