This work is aimed at developing a new minimally invasive approach to characterize tissue properties in real time during telerobotic palpation and to localize tissue abnormality while estimating its depth. This method relies on using a minimally invasive probe with a rigidly mounted tactile sensor at the tip to capture the force distribution map and the indentation depth by each tactile element and thereby generating a stiffness map for the palpated tissue. The hybrid impedance control technique is used for this approach to enable the operator to switch between position control and force control and thereby to autonomously obtain the required information from the remote tissue. The operator would then be able to localize tissue abnormality based on the force distribution map, the tissue stiffness map and the indentation depth which are visually presented to him/her in real time. This method also enables the operator to estimate the depth at which the tissue abnormality is located. Our results show that tactile sensing alone may be unable to detect tumors embedded deep inside tissue and may also not be a good alternative for palpation on uneven tissue surfaces.