We study the hydrodynamic interaction between a microswimmer and a deformable interface when the swimmer can stochastically reorient itself. We consider a force- and torque-free swimmer, modeled as a slender body, that can execute random orientation tumbles or active Brownian rotations in the plane of the deformable interface. When the swimmer is in the more viscous fluid, our analysis shows that both tumbles and Brownian rotations acting on timescales comparable to that of interface deformations can lead to a pusher-type swimmer rotating away from the interface, while enhancing its attraction towards the interface. In turn, the intrinsic orientational stochasticity of the microswimmer favors a stronger migration of pushers towards the interface at short times, but migration away from the interface in the long-time limit. However, irrespective of the viscosity ratio of the two fluid medium, the tendency of a pusher to align parallel to the interface is suppressed; the results for puller-type swimmers are the opposite. Our study has potential consequences for the residence time of swimming microorganisms near deformable boundaries.