История венесуэльских Су-30МК2V началась в ноябре 2005 года, когда был дан старт официальным переговорам между «Рособоронэкспортом» и Венесуэлой по закупке 24 «Сухих». До этого Венесуэлой рассматривалась возможность приобретения 18-24 истребителей МиГ-29М2/УБ для замены устаревших самолетов.
1 декабря 2001 года в Венесуэлу прибыл транспортный самолет Ан-124 «Руслан» с двумя самолетами «МиГ»: МиГ-29М2 и МиГ-29УБ. В течение нескольких дней венесуэльские летчики провели ознакомительные полеты для проверки их летных характеристик и систем вооружения. 10 декабря оба «Мига» участвовали в воздушном параде в День ВВС Венесуэлы.
Однако выбор венесуэльцев пал на «Сухие». Для их демонстрации 2 июля 2006 года в Венесуэлу были доставлены самолеты Су-30МК (б/н «501») и Су-30МК2 (б/н «502») производства КнААПО. Самолеты находились в этой латиноамериканской стране в течение 12 дней, осматривались специалистами ВВС Венесуэлы, также участвовали в воздушном параде в честь 195-летия независимости страны.
28 июля 2006 года был заключен контракт стоимостью 1,6 млрд долларов на поставку в Венесуэлу 24 Cу-30МК2V, вооружения, запасных частей, двигателей, оказания технической помощи, обучение персонала и организацию сервисного обслуживания в стране.
Первые два Су-30МК2V прибыли в Венесуэлу на борту транспортного самолета Ан-124-100 29 ноября 2006 года на авиабазу «Барселона» для формирования 13-й истребительной группы «Симон Боливар». Новые самолеты были официально представлены 10 декабря в дни празднования 86-й годовщины ВВС Венесуэлы. Еще две машины доставлены 22 декабря того же года, следующие 12 машин - в 2007-м, 8 – в январе-июле 2008-го.
