A server cluster and method for providing a push notification service are provided. The method includes searching for, by a management server cluster, a first push server corresponding to predetermined search criteria from among a plurality of push servers upon receiving a request to connect with a push server from a mobile terminal; providing, by the management server cluster, connection information regarding the found first push server to the mobile terminal; and delivering, by the first push server, upon generation of a notification event after connecting with the mobile terminal, event information corresponding to the push notification event to the connected mobile terminal.