太田@NECネクサソリューションです

> るのですが、rshを使用してサーバを停止はできるものの、再びrshを使用
> してサーバを起動(safe_mysqld)させると、コマンドラインへ戻ってこな
> くなってしまいます。

おそらく

 # /usr/local/bin/safe_mysqld

の様にされているのでしょう。
ぜひshの勉強をされることをお勧めします。とりあえず

 # /usr/local/bin/safe_mysqld &

とすればよいです。
これで問題なら

 # /usr/local/bin/safe_mysqld &> /dev/null &

やnohupなんかもおためしください(上はshがbashの時)。

でも

 # /etc/rc.d/init.d/mysql　[start|stop]

を使うほうが本当はお勧めだと思う。(/etc/rc.d/init.d/mysql.serverかも)