En su primera temporada en Primera División Nacional (2009-10) entrenados por Álvaro Senovilla alcanzó el subcampeonato y otorgándole la participación en una nueva Fase de ascenso, esta para acceder a la categoría de Plata del Balonmano Nacional, la cual se jugó en Badajoz frente al anfitrión, el Pines Balonmano Badajoz, Mecalia Atlético Novas (O Rosal, Pontevedra) y Sant Martí Adrianenc (Sant Adriá de Besós, Barcelona) encuadrados en el Grupo A, quedando en última posición.
En esta ocasión el Club Balonmano Nava lograría ser el organizador de dicho evento, siendo sede el Pabellón Pedro Delgado (El Perico) en Segovia y participando en dicha fase los equipos de Institut Balmes UE Sarriá del Ter (Gerona), Calvo Xiria (Carballo - La Coruña) y Ángel Ximénez Puente Genil (Puente Genil - Córdoba).
En la temporada 2017/18 llegó a Nava Daniel Gordo como fichaje estrella, apostando por un entrenador con mucha experiencia.
Ese último partido Viveros Herol Balonmano Nava gana a Club Handbol Bordils 27-21 y Los Dolmenes de Antequera pierde ante Aranda 31-28 manteniendo la segunda posición en la liga y dándole el derecho a solicitar la organización del evento.
Pese al resultado la afición no dejó de animar y celebrar el premio que les habían dado los jugadores naveros por conseguir el ascenso a esta categoría.
El resultado final 24-39, acercándose al completo el Fútbol Club Barcelona hasta los aficionados para agradecer el ambiente vivido en el pabellón.
En sus dos primeros partidos como entrandor consiguieron la victoria ante el BM Sinfín (25-35) y un empate ante el Club Balonmano Granollers (32-32).
En este último partido se hizo un homenaje a Darío Ajo, Álvaro Rodrigues, Andrés Alonso y Yeray Lamariano que dejaban el club tras muchos años defendiendo la camiseta navera.