Александр Пушечников родился в Орле, в дворянской семье. Его отец был участником русско-турецкой войны, офицером императорской армии, капитаном в отставке.