The project is a partnership between the county council and BT. The initiative builds on the communications company's commercial roll-out of fibre broadband in the county so that 90 per cent of North Yorkshire's homes and businesses will have access by the end of 2014.
Ultra-fast broadband speeds of up to 330Mbps will be available on demand wherever fibre broadband has been deployed, if North Yorkshire businesses want to upgrade to even faster speeds.
Communications Minister Ed Vaizey was in Ainderby Steeple to celebrate the milestone.
He said: "This is a landmark moment for not only North Yorkshire, but for rural areas around UK, as the nationwide roll-out of superfast broadband begins.
"High-speed broadband connectivity will provide a major boost to local economies, helping create the right conditions for growth, and it's fitting that the first village to benefit from the government's £530m rural broadband scheme is located in the country's largest rural county."
The majority of premises in North Yorkshire will get access to some of the best broadband speeds in the country via the service.
The high-speed service will boost the competitiveness of local firms and offer new ways of flexible working, entertainment and opportunities for residents.
Fibre broadband gives users the ability to run multiple bandwidth-hungry applications at the same time, such as sending and receiving large amounts of data much more quickly and efficiently, accessing school homework networks, watching catch-up TV and learning at home via educational websites.
Further details and postcode checks are now available at www.superfastnorthyorkshire.com.