遺言執行と遺産分割協議は手続き的には別のものです。遺言があっても、相続人全員の合意でこれと異なる内容の遺産分割協議を行うことはできます。
遺言がある場合、検認の他に遺言執行者に指定された方に連絡する（就任するか決めてもらうため）のが筋ではあります。
ただ、自筆の遺言ではその執行（遺言内容の実現）ができない内容が書かれていることも少なくありません。お兄さんは、このことを認識して、遺言の趣旨に添った遺産分割協議書を作ろうとしているのかも知れません。それが可能であれば、手続き的には分割が早くできると思われます。