In 1957, Minja moved to a Belgrade powerhouse Crvena zvezda where he played for two seasons. In the 1958 season, Minja averaged 12.9 points per game while appearing in 15 games. In the 1959 season, he averaged 13.4 points per game while appearing in 17 games.[4] In 1960, he got two-year suspension after had got caught smuggling on the Poland tour.[5]
The 2016 Serbian documentary, Šampioni iz pedeset i šeste (transl. The 1956 Champions), portrays Minja and the achievements of the Proleter basketball team in the mid 1950s and how they won the Yugoslav Championship in 1956.[11][12][13]