Lynbrook is a village in Nassau County, New York, USA . The population was 19,911 at the 2000 census, but had increased to 29,000 by 2006. The Village of Lynbrook is inside the Town of Hempstead. The Village of Lynbrook's current mayor is Brian Curran. Lynbrook is part of New York's 4th congressional district, which is currently represented by Democrat Carolyn McCarthy. Lynbrook is also part of New York State Senate District 9, which is currently represented by Republican Dean Skelos. It's also part of the New York State 14th Assembly District, which is represented by Republican Robert Barra, who resides in Lynbrook. Long Island Rail Road service to the New York City boroughs of Manhattan and Brooklyn is available at the Lynbrook station is located off Sunrise Highway between Peninsula Boulevard and Broadway. There is no entrance or access to the Lynbrook LIRR station from Peninsula Blvd.