It's not an exact tab, as I don't like doing the key change so early in the song. 
But this is how the band plays it at church. Enjoy!!

Soldiers--Martin Smith

Intro:  /C#m     /         /F#m      /          /    
? kicks!! /C#m     /          /F#m       /            /        

Verse 1:
C#m                              F#m
We are Your salvation army 
                             C#m
Laying down our weapons 
                        F#m
Marching into battle 

Scarred and broken


Pre-Chorus 1:
A                                               C#m
We are Your kingdom, not an empire
                                A
Burning with Your fire
                            C#m           B
We were born to love and to war


Chorus: 
E                            B       C#m
Onward Christian soldiers 
           A                         E
We're laying down our lives 
           B                  A
We're lifting Jesus high 
     E                    B       C#m
Together we are stronger 
           A                    E
We're giving up our lives 
     B                       (C#m)
So let the Church arise      

Instr: /C#m     /          /F#m       /            /     2x   

Verse 3:
C#m                              F#m
On our shoulders we will carry 
                                      C#m
The wounded from the wreckage 
                                         F#m
Crowns and thrones will perish

But You remain 


Pre-Chorus 2:
      A                                  C#m
We live for justice not for honor
                                            A
Your Church will stand forever 
                            C#m           B
We were born to love and to war



Chorus:
E                            B       C#m
Onward Christian soldiers 
           A                         E
We're laying down our lives 
           B                  A
We're lifting Jesus high 
     E                    B       C#m
Together we are stronger 
           A                    E
We're giving up our lives 
     B                       C#m
So let the Church arise


Bridge:
                       A                C#m
We're crying out for peace on earth 
                      A                             C#m
We're on our knees for peace on earth
                 A
Let every nation sing
               C#m
Of Jesus Christ the King 
                      A
The saints go marching in 
               E                           B 
Oh Jesus let Your Church arise




Chorus:
E                B       C#m
Onward Christian soldiers 
           A                         E
We're laying down our lives 
           B                  A
We're lifting Jesus high 
     E                 B       C#m
Together                   we are stronger 
           A                    E
We're giving up our lives
      B                      A
So let the Church arise



Chorus: KEY CHANGE!!!!
G                 D     Em
Onward               Christian soldiers 
           C                         G  
We're laying down our lives 
          D                   C
We're lifting Jesus high 
     G                   D        Em
Together we are stronger 
           C                    G
We're giving up our lives 
     D                       (Em) 
So let the Church arise 
Instr: /Em     /          /Am       /            /     2x