Antes de comenzar debemos verificar la compatibilidad entre los servidores involucrados, la documentación se encuentra en:

http://dev.mysql.com/doc/refman/5.0/es/replication-compatibility.html

1 Configuración del servidor maestro:
1.1 Entramos a la consola MySQL como root:
shell> mysql -u root

1.2 Creamos un usuario para el replicador:
mysql> GRANT REPLICATION SLAVE ON *.* TO ‘replicator’@%
> IDENTIFIED BY ‘Sl4v3p4ss’;

1.3 Configuramos /etc/my.cnf agregando log-bin, server-id y sync_binlog, este ultimo puede ser cualquier numero entero positivo pero usaremos 1 para identificar rápidamente que es nuestro maestro:
[mysqld]
log-bin=mysql-bin
server-id = 1

sync_binlog obliga al servidor a escribir el log en el disco duro antes de continuar, de este modo si el servidor se cae repentinamente, como mucho se perderá un registro.
1.4 Reiniciamos el servicio para que aplique la configuración:
shell> /etc/rc.d/init.d/mysqld restart

1.5 Tomamos una copia exacta de las bases para sincronizar nuestros Slave:
1.5.1 Bloqueamos las tablas:
mysql> FLUSH TABLES WITH READ LOCK;
1.5.2 Con el bloqueo todavía activo, ejecutamos este comando (o una variación de él):
shell> tar zcf /tmp/backup.tar.gz /var/lib/mysql
1.5.3 Reseteamos los logs de Master
mysql> RESET MASTER;
1.5.4 Revisamos el estado del Master y guardamos la salida, esta se usara luego para los parámetros del esclavo:
mysql> SHOW MASTER STATUS;
1.5.5 Liberamos el bloqueo:
mysql> UNLOCK TABLES;

2 Configuración del esclavo:
2.1 En el servidor esclavo descomprimimos el backup del maestro.
shell> tar -xvf /tmp/backup.tar.gz
2.2 Configuramos /etc/my.cnf agregando server-id, debe se distinto de cualquier otro servidor involucrado:
[mysqld]
server-id = 2
2.3 Reiniciamos el servicio para que reconosca los archivos cargados:
Shell> /etc/rc.d/init.d/mysqld restart
2.4 Ahora entramos en mysql como root y configuramos los parámetros de esclavo
mysql> CHANGE MASTER TO
MASTER_HOST=’master-host’,
MASTER_USER=’replicator’,
MASTER_PASSWORD=’Sl4v3p4ss’,
MASTER_LOG_FILE = ‘mysql-bin.####’,
MASTER_LOG_POS = 98;
2.5 Finalmente iniciamos el servidor esclavo:
mysql> START SLAVE;

Para agregar otros servidores esclavo, solo necesitamos repetir el punto 2, modificando solamente server-id, tomando en cuenta que la copia que se debe usar de la base de datos es la misma que sacamos en el paso 1.5.2, de lo contrario deberemos iniciar desde el paso 1.5