Трудовую биографию начал в 14 лет в типографии газеты «По ленинскому пути» в райцентре Больше-Коровинский. За четыре года сумел освоить профессии наборщика, верстальщика, печатника. Руководство отмечало и незаурядные организаторские способности растущего полиграфиста. В 1936 году Андрей Бескоровайный становится директором типографии, но был раскулачен его отец, за «вредительство» посажен в тюрьму брат - колхозный механизатор. Пришлось начинать с чистого листа да еще с «черной отметиной» в биографии. Но он выстоял, выдержал, проявил бойцовский характер и в 1940 году из московской типографии издательства «За индустриализацию» с блестящей характеристикой ушел на службу в Красную Армию.
Службу проходит в Заполярье - курсант инженерно-саперной роты 276-го саперного батальона. После обучения в инженерно-саперной роте получил звание сержанта. В ноябре 1940 года старшие начальники, изучив личное дело Андрея Ивановича, направили его в типографию армейской газеты 14-й армии «Часовой Севера». Первая должность на новом месте - старший наборщик. Уже в мае Андрей Бескоровайный стал техник-лейтенантом, начальником типографии.