The flow stress of polycrystals is controlled by the processes occurring in the grain interior as well as in the mantle, i.e. at the grain boundary and its immediate vicinity. The early stages of evolution of dislocation substructure in these two regions with strain in 316L stainless steel polycrystals have been studied at 293 K, 673 K and 172 K representing the low temperature thermal, the intermediate temperature athermal and the high temperature thermal regimes respectively. Specimens with grain sizes of 4 and 12 mu m were employed to determine the effect of grain size. Transmission electron microscopy studies on deformed specimens show the different roles of grain boundary and grain interior in different temperature regimes. In the low temperature regime grain boundaries act as obstacles to moving dislocations and as such high density of dislocation is found in the grain boundary vicinity. In the intermediate temperature regime the dislocations which are easily spread into the grain interior rearrange to form cell walls. In the high temperature regime grain boundaries transform to the equilibrium state and do not contain any grain boundary dislocations, and the distribution of dislocations within grains is homogeneous at all strains. Significantly higher values of dislocation densities in the vicinity as well as in the grain interior were found in the finer grain size material in the whole strain region employed.