Girls Scouts was started at St. Paraskevi in September 2006. It is run with the same rules and guidelines set forth by the Girl Scouts of Suffolk County Council. Anyone wishing to join may do so in May or September.
Girl Scouts offers Religious Awards through the E.O.C.S. (Eastern Orthodox Committee on Scouting) and has a Scouting Sunday for both Girl Scouts and Boy Scouts held in March. Girls starting in Kindergarten can be a part of the program. Girl Scout meetings are held on Wednesday.