cvs2git: command not found

Maybe Your $PATH variable doesn't contain the default paths? echo $PATH should give something like:

[root@server ~]# echo $PATH
/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin

If it's empty, You may set the PATH variable with this command

export PATH="/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin"

On Debian possible default full paths are:

/usr/bin/cvs2git - from package: cvs2svn

You may install the required package with command apt-get install {package}

Error in other languages:
cvs2git: bevel nie gevind nie
cvs2git: comandă negăsită
cvs2git: comando não encontrado
cvs2git: commande introuvable
cvs2git: command not found
cvs2git: käsku ei ole
cvs2git: không tìm thấy lệnh
cvs2git: komanda nerasta
cvs2git: Kommando nicht gefunden.
cvs2git: kommandot finns inte
cvs2git: komut yok
cvs2git: nie znaleziono polecenia
cvs2git: níor aimsíodh an t-ordú
cvs2git: no se encontró la orden
cvs2git: no s'ha trobat l'ordre
cvs2git: opdracht niet gevonden
cvs2git: parancs nem található
cvs2git: perintah tidak ditemukan
cvs2git: príkaz nenájdený
cvs2git: příkaz nenalezen
cvs2git: команда не найдена
cvs2git: командата не е открита
cvs2git: 命令找不到
cvs2git: コマンドが見つかりません