Первое, что нужно сделать для получения доступа ко всем преимуществам электронной почты в Интернете, - зарегистрироваться. Регистрация представляет собой процесс предоставления пользователем информации о себе той компании, услугами которой он хочет воспользоваться. Это может быть, например, провайдер (поставщик услуг связи), системный администратор (при подключении на рабочем месте) или web-страница бесплатной почтовой службы. После прохождения регистрации пользователю будет выделено имя адресата (и соответствующий почтовый адрес (см. пункт 4.1.2)), а также имя пользователя или логин (зачастую логин и имя адресата могут совпадать) и пароль. Последние два атрибута в совокупности никому кроме владельца не позволят получить доступ к почтовому ящику.
Служба Mail.ru была создана и поддерживается компанией Port.ru, которая является также организатором некоторых сайтов иной направленности, но с не менее запоминающимися именами: Travel.ru, Music.ru, Base.ru. Система была запущена в эксплуатацию 1 ноября 1998 года. В сентябре 1999 года число пользователей системы достигло 500 тысяч. В феврале 2000 года их число перевалило за миллион.
Бесспорным преимуществом Mail.ru является поддержка работы как с обычными почтовыми клиентами, так и с Web-браузером. Для того чтобы начать работу с этой службой, необходимо пройти процедуру регистрации. После регистрации можно сразу перейти к работе с почтой или настроить программу-клиент в соответствии с представленными регистрационными данными.