Поликлиника больницы №13 ведёт свою историю от поликлиники №28, которая оказывала помощь населению Пролетарского района с пятидесятых годов двадцатого века и находилась на отдельной территории. В 1968 году было принято решение об объединении с больницей №13, а к 1969 году рядом с больницей было построено новое здание поликлиники.