はい、相手側 (受信側) も電子証明書を取得し、S/MIMEの設定をする必要があります。
なお、相手側の証明書は必ずしも1-2-3証明書である必要はありません。