Původně vznikl na základě spolupráce Nové Paky a Nového Bydžova, kde také našel své domácí útočiště. Hned ve své první společné sezoně slavil tým postup z divize do České fotbalové ligy, kde vydržel sezonu a půl.

V Novém Bydžově nadále působí domácí RMSK Cidlina hrající krajský přebor Královéhradecka. Nová Paka nyní postoupila z okresního přeboru do I. B třídy stejného kraje.