Valmistuttuaan 1500-luvulla Olavinlinna kuului Viipurin linnanpäällikön alaisuuteen. Maayhteys linnojen välillä johti Kallislahden, Sulkavan ja Puumalan kautta. Tie parannettiin 1700-luvulla kärritieksi. Myllyjoen kiviholvisilta on luultavasti rakennettu 1880-luvulla. Holvi on ladottu rikotuista lohkareista ja kiilamaisista luonnonkivistä.
Tielinjausta on luultavasti muutettu 1930-luvulla. Uuden tielinjauksen yhteydessä on rakennettu Mieloonjoen sekä Myllyjoen graniittisillat. Myllyjoen kivisilta jäi tuolloin vähäisemmälle käytölle. Myllyjoen graniittisillan kivikaiteet ovat 1930-luvulta. Maakunnallisesti arvokas kohde, johon liittyy rakennushistoriallisia ja historiallisia arvoja.