In 1964, the team changed its name to Plastikas, but was renamed to Statyba before the start of the season.

In 1965, Statyba became the Žalgiris association champions, and finished third in the Lithuanian cup tournament.

Statyba's most successful season came in 1979, when they finished in third place in the top division – the USSR Premier Basketball League.

In 1997, the club was purchased by Lietuvos rytas newspaper's owner Gedvydas Vainauskas.

Many Statyba's players, coaches—present or past—and fans, condemned the actions of new owner and dissociated themselves from the new club.