PostgreSQL9.3のストリーミングレプリケーションにおいてstandbyサーバーでpg_basebackupを実行し、postgresql.confとrecovery.confを適切に編集し、サーバーを起動した後、pg_logに以下のメッセージが出力されてレプリケーションが開始されない場合、pg_xlogディレクトリ配下に適切なWALファイルをコピーしてあげる必要があります。
< 2016-01-02 12:33:08.323 JST > user= p=15346 FATAL:  
could not receive data from WAL stream: ERROR:  requested WAL segment
000000500000023F0000005F has already been removed
メッセージを読むと、000000500000023F0000005Fが足りないのかな?と思いますが、pg_xlogの中を見ると、000000500000023F0000005Fはありました。
$ ls
00000050.history 000000500000023F0000005D.00000028.backup
000000500000023F0000005B 000000500000023F0000005E
000000500000023F0000005C 000000500000023F0000005F
000000500000023F0000005D
master側のarchive_logディレクトリを見ると、000000500000023F0000005F以降のWALファイルがあります。
$ cd ../archive_log/
$ ls
0000004D0000023F00000059                 000000500000023F0000005E
0000004F0000023F00000003                 000000500000023F0000005F
0000004F0000023F00000004                 000000500000023F00000060
0000004F0000023F00000005                 000000500000023F00000061
0000004F0000023F00000006                 000000500000023F00000062
0000004F0000023F00000007                 000000500000023F00000063
0000004F0000023F00000008                 000000500000023F00000064
0000004F0000023F00000009                 000000500000023F00000065
0000004F0000023F0000000A                 000000500000023F00000066
00000050.history                         000000500000023F00000067
000000500000023F0000005B                 000000500000023F00000068
000000500000023F0000005C
000000500000023F0000005D
000000500000023F0000005D.00000028.backup
000000500000023F00000060以降のファイルがpg_xlog配下に存在すればレプリケーションが開始されるだろう…ということで

$ scp -P ***** 000000500000023F0000006* postgres@***.***.***.***:/var/lib/pgsql/9.3/data/pg_xlog/

と000000500000023F00000060以降のファイルをpg_xlogにコピーしてサーバーを起動したら、レプリケーションが開始されました。