You have a different problem. According to the nomachine website:
Compatibility between client/server versions 5 or 4 and v. 6 is fully preserved.
A host with version 4, 5 or 6 should be able to interact with a server version 6.
If the owners of nomachine do not provide the old versions: no.
From their website it looks like you can only install their latest version. And I assume the installation of nomachine from Ubuntu is also done by adding their PPA and not through the Ubuntu repositories.
If that is the case there is not even a way back: re-installing Ubuntu for instance will then install the lastest nomachine version.
All in all if it is indeed compatibility: you need to upgrade the host.
Possible trick: use wget to pull their website and check if there are old DEBs on their system. I have not been able to find nomachine_6.0.66_2_amd64.deb (yet) though. If someone can find that it might be possible to download a nomachine_5.7.*_*_amd64.deb and install that using dpkg.