
<PAGE>
                                                                    Exhibit 23.3
 
                         CONSENT OF RICHARD S. TRUTANIC
                         ------------------------------


     I consent to being named as about to become a director under the captions
"Management -- Executive Officers and Directors" and "Principal Stockholders" in
the Registration Statement (Form S-1) dated August 19, 1996 of Allin
Communications Corporation, the related Prospectus and any amendments thereto.



Arlington, Virginia
August 19, 1996                        /s/ Richard S. Trutanic
                                       --------------------------------
