All of modern NY 312 was originally designated as part of NY 52 in the 1930 renumbering of state highways in New York. At the same time, the NY 312 designation was assigned to the entirety of what is now NY 164.
The original designation of NY 312 and its subsequent expansion to cover NY 164 are related by a historical renumbering process in New York's highway system.