Говорят: наследственность, яблочко от яблони… Не попусту же говорят. Существуют факты, документы. Шкура-старший простым казаком участвовал в Русско-турецкой войне 1877–1878 годов, получил тяжелое ранение. К концу службы стал инвалидом: ходил на костыле» а левая рука — на перевязи, а на лбу пробоина — может, от пули, а то и от драки. Уволен от службы «за болезнь» в звании войскового старшины. Его честолюбивый сынок воспользовался революционным беспорядком и лично произвел отца в полковники, а заодно и себя.
О Григории Шкуре отзывы были неприятные: болтливый хохол, так и норовит в спор, в драку. Со старшим сыном — будущим атаманом Шкуро — и с женой вечные раздоры. Пришлось Андрею уходить из отцовского дома, забрав мать. По заключению тогдашнего атамана Екатеринодарского отдела инвалид Г. Шкура «безусловно нервнобольной человек, неврастеник, едва ли ответствен за свои слова и некоторые поступки. Сына Андрея воспитал он по всем тогдашним казачьим правилам: Кубанское Александровское реальное училище, 3-й Московский кадетский корпус. Высшее Николаевское кавалерийское училище. Однако… Уже в кадетском корпусе участвовал в бунте, был исключен из корпуса, затем амнистирован. В училище, в казачьей сотне, отличался в верховой езде, был произведен в портупей-юнкера, но из городского увольнения обычно возвращался в неумеренно пьяном состоянии, за что был разжалован. В 1907 году произведен в офицеры — получил чин хорунжего, и устроил с друзьями в Петербурге грандиозное празднество, пропив все до копейки. На этот раз больной отец оказался «ответственный за свои поступки» и экипировал сына в полк.
Служил Андрей в Карсе, потом в родном Екатеринодаре, о чем сам рассказывал приятелям, как о самом безобразном времени жизни. Гауптвахта стала чуть ли не родным домом, наказной атаман вызывал и грозил офицерским судом. Спасла женитьба.
Об этой женитьбе мнения разные. Одни считали, что женился он по любви, другие из-за денег. Какой-то Климов, написавший пространное донесение о своем земляке, утверждал, что у Андрея Шкуро была любимая девица в Екатеринодаре — некая Катерина Буракова из простой семьи, — но он ее бросил и женился на больших деньгах. Татьяна Сергеевна Потапова была дочерью директора народных училищ Ставропольской губернии, а бабушка Татьяны обладала значительным состоянием, завещанным внучке. Тот же Климов пишет, что Андрей, женившись, будто бы стал серьезным человеком, с женой жил справно, однако, мол, это хитрое притворство. Постоянно рвался в какую-нибудь дальнюю поездку и там давал себе волю. Дома сдерживался, а нервную разрядку получал в диких ссорах с отцом. Кирпичные заводы затеял строить на деньги жены, чтобы в Германию ездить на учебу. А перед самой войной решил сбежать от жены как можно дальше — взял отпуск из полка и направился в Восточную Сибирь, в Нерчинский округ, в экспедицию, организованную «для отыскания и нанесения на карту золотоносных месторождений».