El tercer prototipo, Fw 56V3 volo en Febrero de 1934, intriduciendo modificaciones en el tren de aterrizaje y ala en tela, similar el primer prototipo. Se construyeron tres ejemplares de preproduccion, Fw 56A-0 con algunas pequeñas modificaciones en el ala y la parte delantera del motor, los primeros dos portaban ametralaldoras MG 17 de 7.92mm en la parte delantera del fuselaje y capacidad para portar tres bombas de 10kg, el tercero solo estaba equipado con MG 17.
El Stösser fue evaluado en Rechlin en el verano de 1935, siendo escogido en competencia contra el Arado Ar 76 y Heinkel He 74, para uso en la Luftwaffe como entrenador avanzado. El Fw 56A-1 fue la mayor version de produccion, con instalacion de dos ametralladores MG 17; siendo usado por Ernst Udet en las pruebas iniciales para el desarrollo de la tecnica del bombardeo en picada, usada mas tarde con el Ju 87 Stuka. A finales de 1936 y por sugrencia de Udet, se le instalaron rack para bombas debajo de las alas, siendo entregadas ordenes por una apreciable cantidad destindos a las escuelas de pilotos de la Luftwaffe. Fue usado ademas como tractor del planeador DFS 230, por otra parte, Austria y Hungria ordenaron ejemplares del mismo.