Закінчивши військове училище, молодший лейтенант РСЧА. У 1939 році Андрій Матвієнко був направлений на Галичину. Тут познайомився із місцевою дівчиною Ганною, почав висловлювати антирадянські погляди і був ув'язнений у львівській в'язниці. Військовим трибуналом засуджений до розстрілу.