Forut for østslavernes innvandring var området befolket av den finsk-ugriske Merja-stammen. Gorokhovets ble første gang nevnt i en krønike fra 1239, da den ble ødelagt av mongolene. Det antas at en mindre festning hadde eksistert der i flere tiår forut for dette.