В правой колонке "Моей домашней страницы" находится блок "ОБМЕН СООБЩЕНИЯМИ". В нем отображаются адресованные вам непрочитанные сообщения (они дублируются в почту, если в момент отправки адресат не находится "online" в СМ).

Там же расположена ссылка Сообщения, кликнув по которой, вы попадаете на одноименную страницу. В выпадающем меню "Навигация по сообщениям:" нужно выбрать "Собеседники". Появится кнопка "Поиск", нажав на которую, вы получаете возможность найти любого пользователя СМ по имени или фамилии и написать ему сообщение.