Шевченко пообіцяв лобіювати необхідні рішення для повноцінного членства України в НАТО

4 лютого 2016 года Верховна Рада України ухвалила проект закону «Про ратифікацію Угоди між урядом України та Організацією Північноатлантичного договору про статус Представництва НАТО в Україні» №0082. Відповідно до законопроекту НАТО засновує представництво, яке складається з Офісу зв’язку НАТО та Центру інформації та документації НАТО. Головне науково-експертне управління ВР зазначає, що представництво має сприяти посиленню і розширенню участі України у всіх заходах співпраці з НАТО, наданню дорадчої допомоги державним органам України, взаємодії з відповідними органами НАТО у контексті забезпечення відповідних заходів по лінії Україна-НАТО, програмам співпраці тощо. Народний депутат Олександр Шевченко підтримав прийняття даного законопроекту.

22 березня 2017 року ВРУ ухвалила проект постанови «про Звернення Верховної Ради України до Конгресу Сполучених Штатів Америки щодо безпекових гарантій» №6111. Народний депутат Олександр Шевченко підтримав вищевказану постанову.

8 червня 2017 року ВРУ ухвалила проект закону «Про внесення змін до деяких законодавчих актів України (щодо зовнішньополітичного курсу України)» №6470.Народний депутат Олександр Шевченко підтримав вищевказаний проект закону.

20 вересня 2018 року ВРУ ухвалила рішення про включення до порядку денного ВРУ законопроекту про внесення змін до Конституції України (щодо стратегічного курсу держави на набуття повноправного членства України в Європейському Союзі та в Організації Північноатлантичного договору) і про його направлення до Конституційного Суду України (№9037/П). Народний депутат підтримав ухвалення цього рішення.

7 січня 2019 року рада проголосувала за зміни до конституції щодо стратегічного курсу держави на набуття повноправного членства України в ЄС та в НАТО. Рішення підтримали 334 депутати.Нардеп також підтримав це доленосне рішення, підкріпивши свої слова діями. Відповідно, обіцянка отримує статус "виконано".