In the 1930 renumbering of state highways in New York, hundreds of state-maintained roads were given signed numbers for the first time. By the following year, NY 336 was assigned to an alignment extending for from NY 15A (now NY 96A) just north of the town line in Fayette to NY 44 (NY 414) south of the hamlet of Fayette. The new route utilized the state-owned section of the Fayette–Varick town line road and the small section of the MacDougall–East Geneva road that curved into Fayette. The segment of NY 336 east of NY 15 (NY 96) was accepted into the state highway system in the early 1930s.