The first section of the Genesee Expressway completed was the link between Wayland (NY 15/21) and Dansville. This segment was designated as New York Route 245. Interstate 390 eventually replaced U.S. 15 north into Rochester. The US highway was truncated north of Painted Post in 1974, with the route northward redesignated as NY 15. NY 15 and I-390 overlapped northwest from I-86/NY 17 to Exit 3, while the former alignment is NY 415.
Original plans for the Genesee Expressway extended the freeway northward from the Outer Loop to I-490/Inner Loop at Downtown Rochester. This section of the Genesee Expressway was cancelled due to high costs with right of way acquisition and impacts to area neighborhoods.
Construction underway at the north end of I-390 and along NY 390 at NY 31 (Lyell Avenue) reconfigures the exchanges joining I-390/490 and NY 390/31. A new southbound roadway will be built for I-390 while the existing lanes are reconfigured as a collector distributor roadway for Lyell Avenue and I-490. This eliminates weaving traffic and the left side ramps with Interstate 490. Improvements along I-390/NY 390 northbound adds a grade separation for the NY 31 (Lyell Avenue) off-ramp above the entrance ramp from I-490 while realigning other ramps to improve their geometry and/or capacity. Phase one for the 390-Lyell Improvement Interchange project was announced by Governor Andrew M. Cuomo on June 20, 2016.1