Dne 22. května 1965 v Praze jako první československý trojskokan překonal šestnáctimetrovou hranici (16,04 m). Čtyřikrát vylepšil hodnotu československého rekordu. V březnu roku 1966 se zúčastnil prvého ročníku evropských halových her (předchůdce halového ME v atletice) v tehdy západoněmeckém Dortmundu. Do kvalifikace nastoupilo osm závodníků a šest jich postoupilo do finále. Nemšovský obsadil výkonem 15,72 m páté postupové místo. Ve finále měřil jeho nejdelší pokus z druhé série 16,28 metru a tímto výkonem si zajistil bronzovou medaili. Na Mistrovství Evropy v atletice 1966 v Budapešti skončil ve finále na 10. místě.