Você tem /sbin em seu caminho?
Provavelmente você está tentando executar mkfs.ext4 como usuário normal.
A menos que você tenha adicionado você mesmo (por exemplo, em ~/.bashrc ou /etc/profile etc), o root tem /sbin e /usr/sbin em $PATH , mas os usuários normais não o fazem por padrão.
Tente executá-lo a partir de um shell de raiz (por exemplo, após sudo -i ) ou como:
sudo mkfs.ext4 -L hdd_misha /dev/sdb1
BTW, os usuários normais geralmente não têm as permissões necessárias para usar mkfs para formatar uma partição (embora possam formatar um arquivo de imagem de disco que eles possuem - por exemplo, para uso com FUSE ou em uma VM com digamos, VirtualBox).
A formatação de uma partição requer privs root, a menos que alguém atrapalhe seriamente as permissões do dispositivo de bloco em /dev .