Photoluminescence (PL) spectra of InAs/GaAs heteroepitaxial structures with quantum dots (QDs) have been studied. The structures were grown by submonolayer migration-enhanced epitaxy on vicinal substrates with the amount of deposited InAs close to the critical value of 1.8 monolayer (ML). The origin and evolution of the structure of PL spectra were studied in relation to the direction and angle of misorientation, temperature, and power density and spectrum of the exciting radiation. A blue shift and narrowing of the PL band with increasing misorientation angle was established experimentally. The fact that QDs become smaller and more uniform in size is explained in terms of a lateral confinement of QDs on terraces with account taken of the step bunching effect. The temperature dependences of the positions and full widths at half-maximum (FWHM) of PL bands are fundamentally different for isolated and associated QDs. The exciton ground states contribute to all low-temperature spectral components. The excited exciton state contributes to the recombination emission from QDs, as evidenced by the temperature dependence of the integrated intensity of the PL bands. A quantitative estimate is given of the electronic structure of different families of InAs QDs grown on GaAs substrates misoriented by 7° in the [001] direction.