The airline was established in 1996. It is wholly owned by Ural Civil Aviation Works.[2] On 9 November 2006, services started between Yekaterinburg and Moscow using a newly acquired Boeing 757-200 wet leased from VIM Airlines. More aircraft later joined the fleet and more destinations were added.
But in February 2008, all bookings were suddenly suspended with the flights transferred to other airlines. Despite still being an officially registered company, all operations were ceased. The employees were laid off and the aircraft returned to the lessors or offered for sale.
In 2019, information appeared that the company plans to resume freight traffic with new owners and receive a new certificate of the operator.
In mid-2007, Aviaprad introduced two former Kuban AirlinesTupolev Tu-154M aircraft (RA-85795 and RA-85123) to its fleet to operate charter services to Europe.[3]