This paper describes a new method for medical data segmentation based on superpixel propagation. The proposed method is a modification of the classical region growing algorithm and partly inherits the concept of octrees. The key difference of the proposed approach is the transition to the superpixel domain, as well as more flexible conditions for adding neighbor superpixels to the region. The region formation algorithm checks superpixels for compliance with some homogeneity criteria. First, the average intensity of superpixels is compared with the intensity of a resulting region. Second, each pixel on the edges and diagonals of a superpixel is compared with a threshold value. An important feature of the proposed method is the dynamically changing (floating) size of superpixels. The resulting region is formed by constructing a spline based on the points of intersection among the superpixels external to the region. To test the accuracy of the method, we use the MRI images of the left ventricle obtained at the University of York and MRI images of brain tumors obtained at the Southern Medical University. To demonstrate the performance of our method, a set of high-resolution synthetic images was additionally created. As an accuracy estimation metric, we use the Dice similarity coefficient (DSC). For the proposed method, it corresponds to 0.93 ± 0.03 and 0.89 ± 0.07 for the left ventricle and tumor segmentation, respectively. It is demonstrated that a step-by-step reduction in the size of a superpixel can significantly speed up the method without loss of accuracy.