Tervasalmen silta rakennettiin korvaamaan lossi Sotkamon ja Kuhmon välisellä tiellä, Nurmesjärven ja Ontojärven välisessä Tervasalmessa. Siltasuunnittelu aloitettiin jo vuonna 1906, jolloin alkuperäisenä tarkoituksena oli rakentaa puusilta. Kaikesta huolimatta sillan materiaaliksi valittiin lopulta teräsbetoni, ja sillan suunnitteli insinööri Ossi Heinistö.