Magnetostatic properties and AC magnetic heating characteristics of (La,Sr)MnO3 nanoparticles with substitutions in manganese and lanthanum sublattices have been studied. The nanoparticles with average sizes in the range 25-38 nm were synthesized via sol-gel method. Fe substitution for Mn, as well as Sm substitution for La have been used in the experiment. It is shown that the increase in substitution level (for both Fe and Sm substitutions) results in lowering the Curie temperature TC and weakening heating efficiency under the action of AC magnetic field. The results demonstrate that the action of AC field causes effective heating of nanoparticles at temperatures lower than TC, while heating efficiency becomes strongly reduced at higher temperatures. It is proved experimentally that the substitutions in Mn sublattice result in more rapid changes of magnetic properties, as compared to the substitutions in La one. Thus, complex substitutions based on suitable combinations of substituting elements may serve as an efficient tool to "softly" tune the maximal temperature achieved during the AC magnetic field induced heating of nanoparticles, which is important for application of these materials as heat mediators for self-controlled magnetic nanohyperthermia.