There is a significant rise in electric vehicle adoption and robust and secure electric vehicle charging station infrastructure to meet this increasing demand. However, advanced technology is vulnerable to several cyber threats. Primarily starting with reconnaissance attacks, attackers gather information about the system to plan greater attacks. This can further lead to several kinds of attacks such as Denial of Service and Host Attacks where the attacker can bypass firewalls, create false traffic and disrupt service for the users. Thus, it is important to detect and prevent these attacks at an early stage. This paper presents a robust machine learning model in order to detect reconnaissance attacks. To the best of our knowledge, there have not been enough studies that focus on specific attack categories for early detection of cyber threats. The ensemble model used in the study demonstrates an impressive accuracy of 97.71% with a good balance between precision and recall. Moreover, variables related to power consumption which are harder to manipulate are used as features. This approach contributes towards more secure EVCS, fosters user trust and promotes adoption of electric vehicles at large.