Sería bueno saber en que motor quieres ejecutar esta consulta, por ejemplo en Oracle, puedes agrupar por:
Código SQL
[-]SELECT COUNT(*), TO_CHAR(FECHA, 'MM')
FROM TABLA
GROUP BY TO_CHAR(FECHA, 'MM')
En otros motores existen funciones como Month para poder extraer el mes de una fecha.
Saludos!