Previous studies showed differences in brain dynamics during rest and different tasks. We aimed to find changes of variance and scale-free properties of blood oxygenation level-dependent (BOLD) signal between resting-state sessions before and after fear learning and fear memory extinction in twenty-three healthy right-handed volunteers. During a 1-hour break between MRI-scanning, subjects passed through fear extinction procedure, followed by Pavlovian fear conditioning with weak electrical stimulation. After preprocessing, we extracted the average time course of BOLD signal from 245 regions of interest (ROI) taken from the resting-state functional atlas. The variance of the BOLD signal in and Hurst exponent (H), which reflects the scale-free dynamic, were compared in resting states before after fear learning. Six ROIs showed a significant difference in H after fear extinction, including areas from the fear and memory networks. In consistency with the previous results, H decreased during fear extinction but then increased higher than before, specifically in areas related to fear extinction network, whereas the other ROIs restored H to the initial level. The BOLD signal variance showed distinct behavior: the variance in subcortical regions increased permanently, while cortical areas demonstrated a decreasing variance during fear extinction and the reverse growth in resting state after fear extinction. A limited number of ROIs showed both changes in H and the variance. Our results suggest that the variability and scale-free properties of the BOLD signal are sensitive indicators of the residual brain activity related to the recent experience.