Кожин критиковал подписание и дальнейшее продление договора о пребывании Черноморского флота России в Севастополе. Выступал против выдачи разрешения на постоянное проживание в Севастополе отставных российских офицеров. Одним из предложений Кожина было снимать тех кандидатов с выборов президента Украины, которые допускают размещение российского флота в Крыму после 2017 года. Заявлял, что после российско-грузинской войны военные договоры Украины с Россией негативно сказываются на имидже Украины в мире. Выступал с предложением открыть военную базу НАТО в Донузлаве.