Crear una base de datos con phpmyadmin es muy básico como para hacer un tutorial, mira:
Nada más entrar te encuentras esta ventana o una similar dependiendo de la versión, ahí pone " Create new database ", debajo hay un campo de texto para escribir el nombre de la base de datos que vas a crear y luego le das a " Create " y ya la tienes creada.
Salu2.