Euroopan-mestaruuskilpailuihin Käyhkö osallistui Torinossa 1954 ja Budapestissa 1958. Jälkimmäisissä hän sijoittui 100 metrin vapaauinnissa seitsemänneksi. Pohjoismaitten mestaruuden hän voitti 400 metrin vapaauinnissa vuosina 1955, 1957 ja 1959 sekä 100 metrin vapaauinnissa ja 4 × 100 metrin sekauintiviestissä vuonna 1957. Suomen mestaruuksia hän voitti eri uintimatkoilla lähes kolmekymmentä sekä lisäksi yhden vesipallon hallimestaruuden seuransa Vetehisten joukkueessa. Hän teki Suomen ennätyksiä eri uintimatkoilla yli 30 kertaa ja alitti toisena suomalaisena minuutin rajan 100 metrin vapaauinnissa.