Work on the aircraft began in the 1950s and was for the moment parallel to the development of the La-200B. It was planned to develop the La-250 as a heavy armed, supersonic, long range, all-weather interceptor aircraft, being equipped solely with air-to-air missiles.
The first flight took place on 16th July 1956 by Andrey G. Kotshetkov. All in all four "Anakondas" were made, which were all tested between 1956 and 1957. After a pilot accident in July 1956, because of poor visibility, the aircraft was redesigned to have a smaller fuselage and delta wings instead of sweptwings, the nose was moved downwards and the aircraft was now designated as La-250A.
The La-250 received its nickname "Anakonda" during testing, the reasons for it were the stretched fuselage and the flight characteristics of the aircraft.
Because the Yak-28P and the Tu-128 were more advanced aircraft, the project La-250 was cancelled in the end.