Kyhn var innvalgt på Stortinget for valgkretsen Kjøpstedene i Hedmark og Oppland fylker i periodene 1871–1879. Han var formann i den kongelige kommisjonen om leilendingsvesenet og i tilsynskommisjonen for jernbanen mellom Eidsvoll og Tynset. I 1858 var han medlem av skolelovkommisjonen.