ayapergenov

Разобрался сам. Оказывается надо перейти в скаченную папку do-it-yourself-workshop и запустить комманду оттуда

хм... После указания желаемой версии выдал то что нужно:
roman@roman-S300CA:~$ sudo n 0.12.4
roman@roman-S300CA:~$ node -v
v0.12.4

Получается я просто запрос делал не правильно. Вместо node -v запрашивал nodejs -v.