The club began a four-year hiatus after the 2017 USL season in the second tier of the United States soccer league system.

[7] The team was declared insolvent in 2008 after defaulting on their stadium agreement, and PAETEC Park was seized by the city of Rochester.

[8] After a brief search for a new owner and investor who could improve the team's financial outlook, in March 2008 the club was taken over by Utica businessman Rob Clark.

[10] The United States Soccer Federation refused the NASL's application for sanctioning, and instead operated its own temporary second-division league for 2010.

The Rhinos saw off the Pittsburgh Riverhounds 4–0 in first round of the playoffs and then lost 2–1 at home to the Harrisburg City Islanders to finish the season.

[22][23] On August 22, 2018, it was announced that the club would pursue a new stadium location and attempt to join USL League One.

[25] Lee Tucker, who was the project leader at Vardy’s successful V9 Academy – which gave opportunities to non-league players in England seeking to break into the professional game, will be appointed Sporting Director.

On March 10, 2023, Rochester New York FC withdrew from MLS Next Pro and ceased operations[28] citing an "unsustainable business model".

When the Rhinos went on hiatus at the end of 2017, they originally sought to remain at the stadium, scheduling neutral-site USL matches during the 2018 season to meet the terms of their lease.

[31] In order to be ready for a March 2022 kickoff in MLS Next Pro, the team announced in December 2021 that they would instead play at John L. DiMarco Field, a 1,500-capacity soccer and lacrosse venue at Monroe Community College in Brighton, New York.

Founded in 2011, the Oak Street Brigade previously occupied section 101 at Capelli Sport Stadium, the former home of the Rochester Rhinos.

Top goalscorer(s) includes all goals scored in league play, playoffs, U.S. Open Cup, and other competitive matches.